Stedet ble etablert som en jernbanestasjon den 29. november 1987, når jernbanestrekningen mellom Vologda og Arkhangelsk ble ferdigstilt. Før dette lå landsbyen på den samme lokaliteten. Alexandrovskaya er først nevnt på midten av 1800-tallet. Jernbanestasjonen var en av de største lastestasjonene langs jernbanen.