 At first Yakymenko was stationed in Choibalsan, Mongolia until withdrawal of the Soviet troops.Later he was relocated to Hvardiiske in Crimea where in 1991-1998 he served in the Military Aviation Forces of Black Sea Fleet (Russian Federation).In 1997 Yakymenko graduated the Gagarin Air Force Academy.