В 1888 году произошло покушение на императора Александра III и его семью (в том числе и на будущего императора Николая II, страстотерпца) возле станции Борки в районе Харькова, Южной железной дороги. Чудом Самодержец и вся его семья спаслись.
Так как чтимым святым Царя был Святитель Николай, то на узловых станциях Южной железной дороги (в том числе на станции Александровск (Запорожье I) Царским указом было дано повеление о строительстве храмов в честь Святителя Николая. На станции была установлена икона Святителя Николая и начался сбор пожертвований.
В 1891 году две семьи меннонитов пожертвовали свои участки земли под строительство церкви. И в этом же году началось строительство. 22 мая 1893 года храм был освящён. На входных вратах храма была надпись: ”В память 17 октября 1888года” (день спасения Царской семьи). Церковь стояла на месте будущего трамвайного кольца возле железнодорожного вокзала «Запорожье I».
В 1930 году по генеральному плану реконструкции города для прокладки трамвайной линии к вокзалу Запорожье I церковь разрушили, разобрали по кирпичику, а в 1932-м всё сравнялось с землей.
В 1991 году усилиями и настойчивостью прихожан Свято-Никольского храма городские власти выделили участок земли (в районе Южного рынка) под строительство новой церкви. Первую Божественную литургию в честь праздника Рождества Христова отслужили в 1992 году в помещении бывшего продовольственного склада.
На территории находился старый бывший магазинчик, оборудовали в нём помещение с бассейном для крещения взрослых и детей, и к 1997 году пристроили храм в честь Рождества Иоанна Крестителя и достроили второй этаж для сестринских келий. Параллельно шли работы по пристройке к Никольскому храму Богородичного придела в честь иконы Божией Матери «Взыскание погибших» вместе с колокольней. Этот придел начали строить потому, что в храме появилась икона Божией Матери «Взыскание погибших». Она была изуродована, во время реставрации обнаружили надпись, что икона писана на Афоне в 1904 году иеромонахом Иоаникием.
В 2000 году по благословению высокопреосвященнейшаго Василия, Архиепископа Запорожского и Мелитопольского при Свято-Никольском храме образовалось подворье Свято-Елисаветинского женского монастыря.
В 2010 году пристроили к Никольскому храму придел в честь Пророка Илии,его икону реставрировали вместе с иконой «Взыскание погибших».
20 декабря 2012 года по представлении рапорта Высокопреосвященнейшим Лукой, Архиепископом Запорожским и Мелитопольским, Священный Синод Благословил открытие Свято-Николаевского женского монастыря на основе Свято-Никольской церкви.
http://monuments.top/svyato-nikolaevskiy-zhenskiy-monastry-v-zaporozhye/