Ortodoksisesta sotilaskirkosta luterilaiseksi
Kirkon suunnitteli alun perin venäläinen akateemikko Georg Kosekoff vieressä sijainneen venäläisen varuskunnan tarpeisiin. Rakennustyöt panttiin alulle jo vuoden 1912 puolella, sillä kirkon haluttiin valmistuvan Romanov-suvun 300-vuotisjuhliin vuonna 1913. Kirkkoa ei kuitenkaan saatu valmiiksi suunniteltuun määräaikaan mennessä.
Elokuussa 1914 kirkon rakentaminen keskeytyi lopullisesti, kun varuskunnan joukko-osastot siirtyivät rintamapalvelukseen ensimmäisen maailmansodan puhjettua.
Maailmansodan päätyttyä kirkkohankkeeseen palattiin uudelleen. Lappeenrannan kaupungin keskeiselle paikalle eli ns. Nikolain valleille oli noussut ortodoksikirkko. Suomen itsenäistymisen jälkeen kirkkorakennus oli jäänyt valtion omaisuudeksi. Valtioneuvosto lahjoitti ulkopäin valmiin, mutta sisältä täysin keskeneräisen kirkon vuonna 1919 Lappeenrannan seurakunnalle ”käytettäväksi seurakunnallisiin ja muihin kristillisiin tarkoituksiin”.
Tunnettu arkkitehti Josef Stenbäck alustavasti suunnitteli ortodoksikirkon muutokset luterilaiseksi. Kirkon mekaaniset urut ovat vuodelta 1967.