Село Смышляевка было основано около 1791 года. В 1812 году в селе была построена первая церковь во имя святителя Николая Чудотворца. После нескольких пожаров, в 1870 году, была возведена новая каменная Свято-Никольская церковь. Существует предположение, что первоначальная каменная церковь, построенная в 1812 году в форме большого восьмерика, после пожаров была не разобрана до основания, а отремонтирована и расширена за счёт пристроек северного и южного приделов и просторной трапезной, соединивших храм со стоявшей отдельно к западу от него колокольней, с сохранением первоначального облика в стиле архитектуры классицизма начала XIX века.
В 1940 году храм был закрыт. Первоначально в нём пытались открыть кинотеатр, но плёнки во время демонстрации фильмов горели. Впоследствии здание использовалось как зернохранилище, затем как склад ниток, а в колокольне был устроен склад дуста. В 1970-х годах в храме произошёл сильный пожар.
В 1989 году было принято решение о строительстве нового храма, так как существующий старый требовал значительных средств для реставрации. Благодаря усилиям настоятеля и прихожан, была очищена территория, облагорожена местность, разбиты цветники и посажены деревья. В 1992 году новая церковь во имя святителя Николая Чудотворца была освящена.
С 2005 года началось возрождение старой Никольской церкви. Стены храма были сильно разрушены. В 2007 году было принято решение полностью разобрать трапезную часть храма и колокольню. В 2008 году колокольня была выстроена заново, установлен золотой купол с крестом.