В середине XIX века жители деревень Гладковской и Ершовской, ранее входивших в приход строящейся Николаевской церкви села Нижне-Алабугского, приняли решение о строительстве собственного храма. 15 сентября 1861 года Тобольская духовная консистория выдала храмозданную грамоту на возведение деревянной однопрестольной церкви во имя святителя и чудотворца Николая. Подряд на строительство был заключен с крестьянином Степаном Крутовым из Ишимского уезда. Торжественная закладка церкви состоялась 20 мая 1862 года под руководством благочинного, священника Богоявленской церкви села Утятского Иоанна Пырьева. К 1874 году строительство было завершено, и был учрежден новый приход Николаевской церкви села Гладковского, включивший селения упраздненного в 1873 году прихода Николаевской церкви села Нижне-Алабугского.
1 апреля 1896 года деревянная Николаевская церковь сгорела до основания. В том же году прихожане обратились в Тобольскую духовную консисторию с просьбой о разрешении построить на фундаменте сгоревшей церкви временную часовню до возведения каменного храма. В период между 1901 и 1903 годами, по проекту архитектора Н.А. Юшкова, была построена новая кирпичная однопрестольная церковь во имя святителя и чудотворца Николая в формах эклектики. Храм представляет собой четверик, увенчанный неравногранным восьмериком, с алтарем и боковыми притворами, узкой трапезной, связанной с колокольней.
В 1937 году, в период антирелигиозной политики советской власти, церковь была закрыта. Здание использовалось под различные хозяйственные нужды, что привело к его частичному разрушению. В 1989 году храм был возвращен верующим, и силами местных жителей начались реставрационные работы. К настоящему времени церковь полностью восстановлена и является действующей, регулярно проводя богослужения.
