The country embraced the West after the fall of the communist regime in 1990, and today is eager to become an EU member.
The defunct aircraft at the Kucova base are reminders of a chapter of Albania's history many are happy to leave behind -- and a signal to Russia which has sought to extend its influence in the region.
"The construction of this base is a clear message to other players with bad intentions in the Western Balkans region," Albania's Defence Minister Niko Peleshi told AFP.