He added the blackout was the result of an incident at a power station in Russia's southern Krasnodar region.
"Due to strong voltage surges, the emergency system switched on and disconnected the line," Aksyonov said.
Power was progressively restored in the peninsula's largest cities within two hours but problems with mobile phone reception persisted, according to an AFP journalist in Crimea's capital Simferopol.
Crimea was almost wholly dependent on electricity from Ukraine at the time of its annexation by Russia in March 2014, that saw a military operation followed by a referendum not recognised by Kiev and the West.
In July 2017, abnormally high temperatures in Russia's Krasnodar region led to electricity cuts that brought Crimea to a standstill, with traffic lights not working and trolleybuses stuck.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)