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