Men efter slutet av det kalla kriget lämnade de flesta soldaterna, och nu är Sazan i stor utsträckning övergiven, men med sitt nätverk av bunkrar och tunnlar är mestadels intakt.
Turister är förbjudna från ön för det mesta, men regeringen tillåter några att besöka 2015 i ett försök att öka landets ekonomi och göra Sazan till en destination för den äventyrliga.
Denna vecka, enligt Associated Press, Albanska tjänstemän sa att de kommer att tillåta turister att besöka ön igen i sommar. Målet är, som förra gången, att göra ett nytt turistmål. Ekonomiminister Milva Ekonomi sade att det skulle vara "en viktig händelse för den albanska ekonomin", som är starkt beroende av turismen.
Det kan också vara ett tecken på att det inte är vad de brukade vara geopolitiskt sett. Under det kalla kriget ansåg sovjeterna Sazan nyckeln till kontrollen av Otranto-sträckan, passagen mellan den albanska kusten och Italiens häl.
Dessa dagar är Sazan bemannad av bara två soldater som håller koll på över en ödemark, som börjar visa sitt slitage, dess hemligheter och strategiska betydelse nu borta. Kallkrigs rykten om ön, som om sovjeterna använde Sazan för att tillverka kemiska vapen, och den albanska regeringen kanske tänker att det för en viss typ av turist bara gör det allt lockande.