Один из древнейших храмов Кричева.
Церковь Святителя Николая Чудотворца одна из древнейших в Кричеве, была построена предположительно вместе с замком в 13-14 веках. В древние времена на высокой природной возвышенности, образованной с одной стороны рекой Сож, а с двух других сторон речкой Кричевкой и Забелышенским ручьем, было языческое капище. Там совершались жертвоприношения различным ложным богам. Древние славяне, еще не просвещенные светом христианства, приносили в жертву даже людей. Предание говорит, что однажды, во время такого жертвоприношения, явился с неба голос, повелевший людям оставить язычество и обратиться к Богу Истинному, Который Сам принес Себя в Жертву за весь род человеческий. Вразумленные чудом древние кричевляне разрушили капище и построили там церковь в честь святителя Николая Чудотворца. Эти события вероятно относятся к концу XI — началу XII века, так как в первом упоминании о Кричеве в Статуте смоленского князя Ростислава Мстиславовича, датируемом 1136годом, говорится об уплате Кричевом дани Смоленской епископии. Из этого можно предположить, что православный храм в городе уже существовал.
Первое документальное упоминание о храме на Замковой горе содержится в инвентаре города Кричева 1682 года. Там говорится, что церковь Святого Николая находится в замке, слева от входной башни.
Инвентарь 1694г. упоминает церковь Св. Николая «со звонницей». На звоннице храма был закреплен ратный колокол, которым жители Кричева оповещались в случае военной опасности. Звонить в ратный колокол без нужды запрещалось под страхом наказания. Позднее этот колокол переместили на замковую башню «для скорейшей побудки и збирания жителей места Кричева».
После Брестской унии 1596г. Свято-Никольская церковь была отдана униатам. Исследователь А.Метельский пишет, что в начале 1605 года она была уже униатской. Тогда там служил некто Иона Бенедиктович, рукоположенный во священники одним из создателей унии – архиепископом Ипатием Потеем. Право на служение в этом храме И.Бенедиктовичу подтвердил и польский король Жигимонт Ваза, при условии сохранения единства с Римским костелом. В1609г. священник Иона ходатайствовал перед королем о праве служения Свято-Никольской церкви своему сыну Василию. Король дал свое согласие.
В первые годы войны между Польшей и Москвой (1654-1667гг.) Кричев, в составе других земель, был присоединен к Московскому царству. В 1654г. кричевляне присягнули на верность русскому царю Алексею Михайловичу. Храмы города, занятые униатами, были возвращены православным. В Свято-Никольской церкви возобновлено богослужение по православному чину.
Во время Северной войны 1700-1721гг. Кричев находился в центре боевых действий между русскими и шведскими войсками. Инвентарь 1709г. свидетельствует о разрушении замка. Уцелела лишь церковь святого Николая. В 1721г. началось восстановление замковых стен и реставрация храма.
В середине XVIII в. арендатор Кричевского замка, на территории которого находилась Свято-Никольская церковь, забрал из храма всю утварь с целью препятствовать служению православных. А в 1752г. церковь снова перешла в распоряжение униатов по привилею польского короля, которым он передал все православные храмы Кричева, а также храмы Кричевского староства, числом около 20, униатам.
Положение изменилось лишь после первого раздела Речи Посполитой в 1772г., в результате которого Кричев, как и другие восточные города Беларуси, отошел к России. Храмы, бывшие изначально православными, возвратились к своим законным владельцам. В церкви Святого Николая возобновилось богослужение по православному чину.
В Национальном Художественном музее Беларуси хранятся две старые иконы, вывезенные искусствоведами из Кричевской Свято - Николаевской церкви до Великой Отечественной войны. Это образ Святой Троицы и икона праздника Успения Пресвятой Богородицы.
7 сентября 1907 года храм посетил Преосвященный Стефан (Архангельский) епископ Могилевский и Мстиславский.
Во время фашистской оккупации в церкви пели московские артисты Геннадий Лузенин и Александр Окаемов. Попавшие в Кричевский лагерь смерти певцы, по разрешению немецкого коменданта Фишера, были освобождены от плена для создания на оккупированной территории «русского хора». Г. Лузенин регентовал церковным хором. 21 февраля 1943 года, по доносу артиста хора В. Ткаченко, за содействие партизанам, гестаповцы тайно убили музыкантов.
Осенью 1943г., уже после освобождения Кричева, когда фронт стоял на реке Проне, церковь была сожжена. В то время ходили слухи, что поджог совершил один из местных фанатиков-атеистов, не терпевший существования христианского храма в освобожденном городе. Священника арестовали за служение при фашистах.
Сразу после пожара кричевляне взялись за восстановление своей святыни. В деревне Лабковичи был куплен деревянный дом. Его разобрали и по реке Сож бревна сплавили до Кричева. В районе Замковой горы разобранный сруб извлекли из реки и поставили рядом со сгоревшим храмом. Первоначально постройка представляла собой четырехстенок размером около 6x6 м. Позднее здание было расширено: пристроена апсида и, с левой стороны, крестильное помещение, соединенное с храмом дверью. Наибольшее усердие в деле восстановления церкви приняли – Фома Кривоносов, Антон Стебихов, Василий Шульга, братья Портновы и многие другие жители города. В 1945г. храм был освящен и открыт для верующих.
В 1953г. настоятелем Свято-Никольской церкви был назначен выпускник Минской Духовной семинарии священник Петр Войтович. Впоследствии отец Петр работал секретарем Минского епархиального управления. Служили в Свято – Никольском храме священники: Феодор Хрящевский (бывший преподаватель Минской Духовной семинарии), Владимир Столяр, Вассиан Неверовский, хорошо известный кричевлянам протоиерей Иоанн Захарченко. С сентября 1965г. настоятелем являлся митрофорный протоиерей Михаил Матвеевич Маковцов (+31.08.2014г.), более 40 лет оберегавший своей заботой и молитвой древнейшую святыню Кричева – церковь во имя святителя Николая Чудотворца. О.Михаил приехал в Кричев на Страсной седмице (10 апреля 1965г.) к Великому Четвергу, поменяв до этого четыре прихода. Вначале был назначен вторым священником в Свято-Николаевскую церковь при настоятеле о.Вассиане Неверовском.