Alexandrovsk-Sakhalinsky is a town in Sakhalin Oblast, Russia, located near the Strait of Tartary on the western shores of northern Sakhalin …Alexandrovsk-Sakhalinsky is a town in Sakhalin Oblast, Russia, located near the Strait of Tartary on the western shores of northern Sakhalin Island at the foot of the western Sakhalin mountains. Population: 10,613 ; 12,826 ; 19,166 ; 21,000.