25 июня 1893 года, состоялась торжественная закладка новой церкви в Ельце – храма иконы Елецкой Божией Матери. При огромном стечении народа, после традиционного молебна, под звон-благовест двух десятков елецких церквей в основание главного алтаря были уложены первые камни. Епископ Орловский и Севский Михаил, в присутствии городского головы, членов Городской Думы и Управы, многочисленного клира елецких церквей освятил "оклад" очередного, двадцать девятого храма.

Главный престол посвящён чудотворной иконе Елецкой Богоматери (1060 год) праздник которой Русская Православная Церковь отмечает 11 (24) января. 500-летняя годовщина чудесного избавления Руси от нашествия Тамерлана, которое церковная традиция связывает с заступничеством Богородицы, явлением ее в Ельце 26 августа 1395 года. Правый придел храма с его алтарем посвящался святителю Алексию, митрополиту Московскому и всея Руси, с именем которого связано возрождение Ельца после пожара 1357 года.

По системе отопления церковь Елецкой Богоматери также уникальная среди храмов города. В других отапливаемых зданиях устраивались так называемые амосовские печи воздушного отопления, менее эффективные. Водяная система, как и железобетон, была веянием нового времени. Новый для времени постройки материал – цемент нашел применение еще в двух конструктивных элементах – в полах и кровле. Бесшовные полы храма, имеющие цветные полосы и красную окраску.

Освящение храма-памятника состоялось 26 ноября 1915 года. Строительные и отделочные работы еще не были закончены. Отсутствовали кровля и не было креста на колокольне, еще предстояло сделать крыльца перед входами – паперти и навесы-сени над ними. Настенные росписи были только намечены углем. В церкви был сделан деревянный резной иконостас, места крепления которого хорошо заметны. В окнах алтарной части выполнен цветной витраж. Большие иконы на горнем месте, на стенах и столбах храма были написаны на полотне и обрамлялись киотами. Крючья и пробки для их крепления хорошо заметны и ныне. Самая большая из них, по дошедшим воспоминаниям старожилов, была Оранта, Богоматерь-Заступница. Икона изображала Богородицу со святителями и небесным воинством, явившуюся Тамерлану во сне под Ельцом Ключница церкви Нина Тихоновна Иванова, 1919 г.р., бессменно дежурящая в храме последние годы, рассказывает. В церковь после ее нового открытия, приходил старый ельчанин, приехавший в гости к родным из Прибалтики. Его отец работал алтарником в храме. И он сам, будучи еще юношей, часто бывал здесь. Гость называл иконы, показывал места их расположения, делился своими давними впечатлениями от них. Судьба этих художественных полотен, как и многих других бесценных реликвий Ельца, не переживших лихолетья, пока неизвестна.

В 1929 году церковь закрыли. В здании был устроен склад для хранения зерна. Контора "Заготзерно" беспошлинно эксплуатировала помещение до послевоенного времени. В 1948 году хозяином здания стал елецкий горторг. Работники торговли использовали подвал для хранения и переработки овощей, а храмовое помещение – как продуктовый склад. Вплотную к северным боковым воротам подъезжали грузовые автомобили, кузова которых оказывались на уровне пола, что облегчало погрузку и разгрузку товаров. В холодный подвал закатывали бочки, там проводили засолку капусты, огурцов, помидоров, хранили лук. В 50-х годах здесь были построены три железобетонных емкости-дошника для квашения капусты. С 1970 года подклет здания стал заливаться грунтовыми водами. Доселе сухой подвал, сразу же после строительства рядом с церковью 5-этажного жилого дома завода медоборудования с библиотекой, стал требовать постоянной откачки воды. Вода ключами пробивалась из-под пола, выискивала малейшие трещины в фундаменте.

Политические события последних лет создали условия, в которых Елецкий горисполком своим решением в 1989 году возвратил храм иконы Елецкой Божьей Матери Русской Православной Церкви. Уже 4 апреля, на второй день празднования Пасхи, состоялось торжественная литургия. Над алтарем была натянута полиэтиленовая пленка, несколько икон заменяли отсутствующий иконостас, с потолка падали крупные капли от остатков таявшего между шатрами снега, в храме было холодно и темно. Но, многочисленные верующие, собравшиеся на первую службу, стоявшие со свечами в руках, многократно, вслед за возгласом протоиерея "Христос воскресе!", с воодушевлением хором отвечали "Воистину воскресе!" Этот незабываемый день стал началом новой жизни церкви иконы Елецкой Богоматери, ее подлинного воскрешения.