Šventosios kankinės Aleksandros bažnyčia privačiomis aukomis buvo įkurta 1898 m. gegužės 31 d. 2-ojoje Mariinsky moterų gimnazijoje. 1902 m. rugpjūčio 25 d. bažnyčia pašventinta. Šventyklos su palapinės formos pagrindinio tūrio užbaigimu ir varpine su svogūniniu kupolu architektūroje panaudota XVII amžiaus Maskvos architektūros technika, papildyta romaniniu stiliumi. Po 1917 m. spalio revoliucijos bažnyčios patalpos buvo perduotos Chersono pedagoginio instituto dirbtuvėms. 1992 metų balandžio 20 dieną įvyko patalpų perdavimo Ukrainos autokefalinės stačiatikių bažnyčios bendruomenei ceremonija, o nuo 1997 metų bažnyčios bendruomenė įregistruota kaip Kijevo patriarchato Ukrainos stačiatikių bažnyčios parapija.
Bažnyčios interjere išlikę žinomo skulptoriaus Boriso Eduardo pagaminti tinko dekoracijos ir raižyti marmuriniai dėklai.