Отмечается, что на этом месте в разное время было три храма. Первый – деревянный, который построили в 1761 году, был уничтожен русско-турецкой войной. Позже деревянный храм Святого Николая восстановили, а через сто лет церковь решили создать не из дерева, а из белого известняка.
Памятник Ленину в Центрально-Городском районе по улице Ленина в Кривом Роге неизвестные снесли в ночь с 1 на 2 октября 2014 года. В этом году в сквере возле памятника Ленину началась реконструкция, возле постамента и школы искусств сняли асфальт. Тогда сотрудники краеведческого музея заметили траншеи, а затем сланцевые плиты, которые когда-то были полом церкви. Ученые раскопали часть фундамента храма и даже нашли старинные монеты.
Старший научный сотрудник Криворожского городского историко-краеведческого музея Ирина Стеблина рассказала, что часть раскопанного фундамента поместят под колпак для всеобщего обозрения.
На данный момент ученые и волонтеры раскопали восемь метров фундамента в длину и шесть в глубину.