山德罗夫斯克卡亚的居住地在现在城镇地方被记录。1869年，当地建立了一个农场，后来发展成为亚历山德罗夫卡村。这时日本称之为落石（日语：Otchishi）。1881年建立了一个军事哨所，后来称为亚历山德罗夫斯基哨所。直到十月革命前，这个前哨站用于管理卡托加、监狱、流放者聚居地以及整座岛屿的行政中心。1890年安东·契诃夫曾生活于此，为他的作品《萨哈林岛》搜集素材。1917年获得城镇地位。在1918至1920年俄国内战期间，该镇受亚历山大·瓦西里耶维奇·高尔察克控制。1926年，被重命名为亚历山德罗