[citation needed] In 2010, the 10th Brigade had 2,500 personnel and most of its fixed-wing aircraft were transferred to the Ukrainian Air Force, other than some Antonov transports and ten Beriev Be-12 flying boats.

[7] In March 2014, during the Russian invasion of Crimea, the battalion's aircraft stationed at Novofedorivka carrying personnel in radio silence mode, risking getting lost and without warning the higher command, evacuated to the mainland to the Kulbakino Air Base, leaving behind only ground vehicles.

After five days, a pilot of the 10th Naval Aviation Brigade in civilian clothes evacuated another helicopter assigned to Ukrainian frigate Hetman Sahaidachny[10] and took it to mainland.

[12][13] In April 2014, an incident took place outside the Novofedorivka Air Base in the military dormitory building, which was occupied by Ukrainian servicemen and their families that were awaiting relocation to mainland Ukraine.

Zaitsev shot the unarmed officer twice in the head at point-blank range with an AK-74 assault rifle on the 5th floor of the dormitory building where Russian soldiers were evacuating the troops.

[28][29][30] On 31 October 2019, Yehor Shishkin, a businessman from Mykolaiv, presented his personal An-2 aircraft to the Ukrainian Navy and it was inducted into the 10th Naval Aviation Brigade after a ceremony.

[37] In March 2022, a TB2 drone of the brigade reportedly distracted the air defense of the Russian cruiser Moskva giving enough time window for it to be hit by a R-360 Neptune anti-ship missile.

The helicopter successfully evaded gunfire, but was hit by a R-73 air-to-air missile, killing Bedzai along with four other personnel (Mykhailo Ihorovych Zaremba,[41] Serhii Mykolayovych Mushchytskyi,[42] Yuriy Pirog,[43] and Ilchuk Vasyl Vasyliovych[44]) on board.

[47] In the coming days, a Russian amphibious assault ship and two anti-aircraft missile systems "Tor" near Snake Island were hit by the brigade's TB2 drones.