After decades of global isolation, Albania became a NATO member in 2009.
It was shunned by much of the world under paranoid Communist dictator Enver Hoxha, who forged close ties with the Soviet Union and China before falling out with them over their apparent deviation from true Marxism.
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.