Kościół był jedną z dwóch świątyń wzniesionych na potrzeby robotników zatrudnionych w Manufakturze Kreenholmskiej (obok prawosławnej cerkwi Zmartwychwstania Pańskiego). Powstał w latach 1881–1884. Jego nazwa odnosi się do cara Aleksandra II, który w roku rozpoczęcia budowy obiektu sakralnego zginął w zamachu Narodnej Woli. Konsekracja kościoła miała miejsce r. Autorem projektu budynku był petersburski architekt Otto von Gippius.