Первая деревянная церковь в Смышляевке была построена в 1812 году, но в XIX веке она сгорела. В 1892 году открыли новую каменную Свято-Никольскую церковь, для строительства которой глину добывали неподалеку, на месте будущего озера.

В 1940 году храм закрыли, и его помещения использовали как зернохранилище и склад ниток, а в колокольне хранили дуст. В семидесятых годах XX века в храме произошел сильный пожар, после которого здание осталось полуразрушенным.

Возрождение прихода началось в 1989 году с назначением священника Владимира Семенова. Было решено построить новый храм, так как старый требовал значительных средств на восстановление и был почти непригоден для реставрации.

Новое здание возвели в мае 1992 года, и владыка Евсевий Саввин освятил его. Внутренние росписи выполнены Живописно-альфейной мастерской Сергея Саксонова, и они поражают своей красотой. В 2005 году икона Николая Чудотворца, сохраненная прихожанами, вернулась на свое законное место в новый храм.

В 2008 году была открыта новая купель и построена колокольня. В 2009 году установили новые купола, а в мае 2010 года на церкви появились новые колокола.