До эпохи Смутного времени в нынешнем 60 квартале г. Карачева в черте «острожной большой осыпи» существовала церковь св. пророка Илии. Храм этот в тяжелую годину самозванцев подвергся общей печальной участи с прочими карачевскими церквами, т. е. был разрушен овладевшими городом поляками.
При восстановлении г. Карачева в половине XVII ст. был сооружен новый деревянный храм во имя святителя Николая «на посаде, за древнею осыпью» и «другая, теплая, построенная вместо старой церкви св. Пророка Илии с приделом св. Иоанна Воина». Эта постройка была совершена общими силами причта и прихожан.
Около храма существовало приходское кладбище размером в длину 15 и в ширину 8 саж; здесь же находились и церковно- причтовые усадебные места. Кроме того, церкви принадлежали находившиеся близ нее 7 свободных усадебных мест, на которых раньше жили посадские люди и казаки, и церковная пашня вверх речки Горе-Грязи.
В 1806 г. придел св. муч. Иоанна Воина был заменен приделом св. пророка Илии. Побуждением к этому послужило следующее, по преданию, событие. В 1805 г. по случаю продолжительной засухи по городу был устроен крестный ход с молебными пениями о ниспослании дождя. Во время молебного пения перед Николаевским храмом светлое солнечное небо мгновенно покрылось дождевыми тучами, из которых полил обильный дождь, так хорошо напитавший землю, что она произросла в то лето обильные плоды. В ознаменование этой милости Божией граждане решили соорудить придел во имя св. пророка Илии.
В таком первоначальном виде и составе Николаевская церковь просуществовала до 1861 г. В этом году она была продана в село Бельдяжки Кромского уезда, а вместо нее был выстроен новый каменный пятиглавый храм в 43 квартале г. Карачева, при большой шоссейной Орловской дороге.
Строителем этого храма был крестьянин деревни Масловки Гавриил Васильевич Болдырев. Еще в 1847 и 1853 гг. для постройки новой церкви были приобретены покупкой и пожертвованиями участки усадебной земли на восточной окраине города. В 1855 г. началась постройка храма, а в 1860 г. она окончилась, и церковь была освящена с благословения преосв. Поликарпа. Церковь первоначально была устроена без трапезы, с тремя престолами: во имя св. Николая, св. пророка Илии и в честь иконы Божией Матери « Утоли моя печали.
В 1862-63 гг. к трехпрестольной настоящей церкви была пристроена трапезная часть и каменная колокольня. Здесь сооружены были два престола: во имя св. Тихона Задонского и св. муч. Иоанна Воина. В 1871 г. по случаю замеченного повреждения капитальных стен храма пять каменных куполов на храме были сняты и вместо них поставлен один «восьмерик» с окнами; вместе с этим была окончена постройка колокольни.
К особо чтимым святыням Николаевской церкви относится икона Божией Матери «Утоли моя печали». Когда и кем она устроена – неизвестно, но она уже существовала в древнем деревянном храме. Высота ее и ширина около аршина, драгоценных украшений икона не имеет.
Копии метрических книг имеются с 1809 г., а исповедные ведомости от 1828 г. При церкви имеются 18 дес. земли, находящихся в 8 верстах от города. С 17 октября 1899 г. при храме открыта в собственном каменном просторном помещении церковно-приходская школа, устроенная старанием священника Алексея Ивановича Попова. В школе обучается до 70 детей прихожан обоего пола; содержится она на средства казенные и церковные.
До 1806 г. Николаевский приход состоял из купцов и мещан, жителей центральной части города, и крестьян деревень Подсосенок и Малой Бошины. В этом же году, по разделе приходов, к Николаевской церкви приписаны были: в городе – Драгунская слобода и пригородные деревни – Масловка и Глыбочки. В таком виде приход существует и до настоящего времени. Всех домов в приходе 215 с 850 душами муж. пола.
«Историческое описание церквей, приходов и монастырей Орловской Епархии». Том I. - Орел. Типография Губернского Правления, 1905 г.
