25 ноября 2001 года состоялось торжественное освящение Свято-Никольского храма, самого первого религиозного сооружения в городе Полысаево. Обряд провел архиепископ Кемеровский и Новокузнецкий владыка Софроний.

Приход был зарегистрирован как религиозная община Православной церкви в 1990 году. Строительство храма началось в  1992 году, первое богослужение прошло в январе 1994 года, хотя строительные работы в это время продолжались и полностью завершились в  2001 году.

Первоначально храм представлял собой кирпичное здание с невысокой шатровой колокольней и одной главой (куполом) над центральной частью. В 2008 году храм реконструирован с упрощением декора и завершен пятиглавием. В 2010 году на наружные стены наложен утеплитель и произведена облицовка панелями алюкобонд желтого цвета.

В октябре 2001 года в новом здании начинает работу воскресная школа «Николюшка". При храме действует церковная библиотека. Здесь совершаются праздничные и воскресные богослужения: Крещение, Исповедь, Соборование, Венчание, Молебны и Панихиды.  

19 декабря 2019 года, в день памяти святителя Николая Чудотворца, состоялось открытие храма после продолжительного ремонта, в результате которого полностью восстановили обветшалое внутреннее убранство здания. Росписью занимались профессиональные художники из иконописной мастерской при Кемеровском епархиальном управлении. Руководил коллективом иконописцев иерей Игорь Александрович Кремлёв. Полностью сохранить образ росписи, который был выполнен изначально местными художниками Сергеем Рыжковичем, Андреем Кадуровым и мастером по имени Виктор (фамилия неизвестна), не получилось. Сохранены библейские сюжеты из Ветхого и Нового Заветов. Много сцен из жития святителя Николая Чудотворца.