Первая деревянная церковь была возведена в Смышляевке в 1812 году. В XIX веке церковь сгорела. Открытие новой каменной Свято-Никольской церкви состоялось в 1892 году. Глину для строительства брали неподалеку, прямо на том месте, где впоследствии образовалось озеро.
Закрыли храм в 1940 году. Храм приспособили под зернохранилище, затем под склад ниток, а в колокольне устроили склад дуста.
В семидесятые годы ХХ века в храме случился сильный пожар, после которого он стоял полуразрушенный.
Возрождение прихода началось в 1989 году. После того как на него назначили священника Владимира Семенова. Было принято решение о строительстве нового храма, так как старый был почти не пригоден к восстановлению и требовал очень больших средств на реставрацию.
Воздвигли новое здание в мае 1992 года. Владыка Евсевий (Саввин) освятил новый храм. Внутрення роспись храма выполнена Живописно-альфейной мастерской Сергея Саксонова. Храм поражает красотой внутренней росписи. В 2005 году, через несколько десятилетий, на своё законное место - уже в новый храм - вернулась икона Николая Чудотворца, сохраненная прихожанами.