Совсем недавно, в рамках реконструкции сквера по улице Ленина – бывшей Николаевской – начались раскопки фундамента первого криворожского храма – Николаевской церкви
Рядом с этим местом сначала стояла деревянная церковь, потом в 1862 году была сооружена каменная, уничтоженная в 1934 году. На церковном погосте находилось кладбище, где были похоронены клирики храма и почетные граждане Кривого Рога. Среди последних настоятелей дореволюционной Николаевской церкви можем назвать священника Иоанна Бабуру (1884–1897), протоиерея Автонома Лебедева (1897–1921), архимандрита Онуфрия (Гагалюка) (1922), позже жившего и служившего здесь в сане епископа Елисаветградского, священника Николая Торского (1930-е). На месте разрушенного храма до 2014 года стоял памятник Ленина, на месте которого теперь установлен памятный крест.
16 апреля 2016 года в раскопках приняли участие члены Православного молодежного братства имени святителя Петра Могилы, митрополита Киевского и Галицкого. Под руководством заместителя директора по науке Криворожского историко-краеведческого музея Александра Александрович Мельника добровольцы раскопали часть фундамента западной стены храма – притвора. Работы хватило для всех: мужчины отбивали слой щебня и прокапывали почву, женщины копали и отгребали землю, дети расчищали фрагменты фундамента. Работа кипела, Сан Саныч и Ирина Александровна Стеблына поведали много интересного о церковной истории Криворожья, захватывая малоизвестные детали и нюансы. Позже раскопки посетил благочинный Криворожского Центрального Городского благочиния протоиерей Анатолий Рыженко.
В 2016 году Криворожская епархия отмечает 20-летний юбилей своего образования. Рядом с местом Николаевской церкви в историческом помещении причта храма располагается сегодня Криворожское епархиальное управление. Промыслительно, что в этот юбилейный год Господь даровал такую возможность обретения первой криворожской святыни, посвященной святителю Николаю Чудотворцу – покровителю города.
Молодежный отдел епархии