Из архивных данных известно, что первая церковь в Смышляевке была построена в 1812 году. Считается, что после нескольких пожаров, в 1870 году, строится каменная Свято-Никольская церковь.

Закрыли храм в 1940 году. Первоначально в нем пытались открыть кинотеатр, но пленки во время демонстрации фильмов горели. Впоследствии храм приспособили под зернохранилище, затем под склад ниток, а в колокольне устроили склад дуста.

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

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

В мае 1992 года владыка Евсевий (Саввин) освятил новый храм. Начались регулярные богослужения.

С 2005 года началось возрождение из руин старой Никольской церкви. В 2006 году был смонтирован золотой купол с крестом и апсида с золотой маковкой и крестом, боковые приделы закрыты кровлей. В 2007 году было принято решение полностью разобрать трапезную часть храма и колокольню. Был залит новый фундамент и возведены стены, сооружен металлический ферменный свод над трапезной частью храма, уложена кровля, залит фундамент колокольни. В 2008 году колокольня была выстроена и установлен вызолоченный купол с крестом. В 2009 году храм полностью оштукатурен, покрашен, установлены окна.

Храм во имя Святителя Николая Чудотворца является памятником истории и культуры регионального значения.