Он является действующим православным храмом, относящимся к Новокузнецкой епархии Русской Православной Церкви.
Приход был образован в 1988 году и первоначально зарегистрирован как Православная церковь Всех Святых. Службы проводились в перестроенном под храм деревянном молитвенном доме. В 1993 году приход был перенесён в новый храм, и 27 апреля 1994 года зарегистрирован как церковь Николая Чудотворца.
С 2004 года началось строительство нового храма Николая Чудотворца. Проект был разработан руководителем проектной организации ООО «АКЦентр» Людмилой Юрьевной Кочановой. В 2009 году был отслужен торжественный молебен и совершено освящение крестов. Центральная глава и крест были установлены на купол нового храма.
19 декабря 2011 года, в день памяти святителя Николая Чудотворца, епископ Кемеровский и Новокузнецкий Аристарх совершил освящение Свято-Никольского храма в городе Междуреченске. Ему сослужило духовенство первого Кемеровского и Междуреченского благочиний.
Архитектурно храм представляет собой кирпичное здание с традиционными для православных церквей элементами, включая купола и колокольню. Внутреннее убранство храма соответствует канонам Русской Православной Церкви.
В настоящее время храм является центром духовной жизни города Междуреченска. При нём действуют воскресная школа и различные церковные мероприятия. Храм зарегистрирован как местная религиозная организация и имеет официальный статус.
