During the breakup of the Soviet Union, significant portions of the Soviet Naval Aviation were based in Ukraine, which were intended to support the Black Sea Fleet. These forces included the 2nd Guards Maritime Missile Aviation Division (Gvardeyskoye, Crimean Oblast), with three regiments of maritime attack Tu-22M2s (5th, 124th at Gvardeskoye, Crimean Oblast and the 943rd at Oktyabrskoye?), and the 30th independent Maritime Reconnaissance Aviation Regiment (Saki-Novofedorovka, Crimean Oblast) of Tu-22Ps.
In the second half of 1997, when Ukraine and Russia finally agreed on how to split the Black Fleet, Ukraine received 12 planes and 30 helicopters, including Su-33s[clarification needed] and some Su-25UTG 
During the Russian occupation of Crimea, Ukrainian naval aviation managed to get a number of its aircraft and helicopters airborne from its Novofedorivka airbase to fly to bases in mainland Ukraine on 5 March. This included one Kamov Ka-27PL and three Mil Mi-14PL maritime helicopters, and one Beriev Be-12 amphibian and two Antonov An-26 transports. More than a dozen aircraft and helicopters, which were undergoing maintenance, had to be left behind. The long-term sustainability of the Ukrainian Navy's surviving helicopters is uncertain after the pro-Russian administration in Crimea nationalised all state owned enterprises, including the Sevastopol Aviation Enterprise, which had provided long-term maintenance and overhaul of the service's helicopters.