Akmeninė cerkvė pastatyta 1866 m. iš sukilėlių konfiskuotame dvare ir pavadinta kunigaikščio Aleksandro Neviškio garbei. Lėšos statybai taip pat išieškotos iš sukilėlių. Vietovė pagal cerkvę pavadinta Александровская слобода. 1864–1986 m. veikė Užusalių Šv. Aleksandro Neviškio parapija. 1937 m. parapijoje buvo 840 tikinčiųjų. 1921–1935 m. čia dirbo šventikas Stepanas Semionovas (1941 m. birželį areštuotas, kalėjęs Krasnojarsko lageriuose, šeima ištremta į Altajaus kraštą). 1945 m. parapijoje buvo 637 tikintieji. TSRS valdžia 1947 m. leido įregistruoti parapiją. 1949 ir 1958 m. atliktas kapitalinis cerkvės remontas.