Никольская церковь села Ордынское Барнаульского уезда Томской губернии была заложена 24 июля 1853 года и построена тщанием прихожан в 1863 году. Здания церкви и колокольни были деревянными на каменном фундаменте. Согласно записям книги о крещении, венчании и погребении, в 1857 году настоятелем храма был священник Иоанн Минералов. Затем настоятелем стал священник Петр Велепугин.
25 апреля 1865 года церковь сгорела. По благословению епископа Томского и Семипалатинского Петра (Екатериновский) на месте сгоревшей был построен новый храм, который освятили 14 ноября 1883 года. При храме имелась начальная министерская школа, в которой учились 42 мальчика и 6 девочек. В 1897 году было открыто приходское попечительство, председателем которого являлся священник Евфимий Азбукин.
С 1924 по 1937 годы настоятелем служил протоиерей Николай Ермолов — благочинный Ордынского округа. В 1937 году по ложному обвинению протоиерей Николай (Ермолов) был арестован и расстрелян вместе со священником Иннокентием Кикиным, настоятелем Никольской церкви с. Нижне-Каменского. Священники реабилитированы в 1958 году, причислены к лику священномучеников Новосибирских в 2002 году.
23 сентября 1937 года Никольскую церковь закрыли. В 1956 году поселок перенесли на новое место со зданием церкви, отданным под Дом пионеров. По ходатайству православной общины под началом М.К. Голощанова здание храма было возвращено Русской Православной Церкви.
26 декабря 1992 года епископ Новосибирский и Барнаульский Тихон (ныне архиепископ Новосибирский и Бердский) освятил церковь во имя святителя Николая.
Источник: сайт «Образование и Православие» Новосибирской митрополии
Церковь деревянная, однопрестольная, во имя св. и чудотворца Николая, построена в 1883 г. Земли при ней пахотной и сенокосной 99 десятин. Расстоянием от г. Томска 350 верст. Состав прихода: село Ординское Барнаульского уезда, деревни: Вагайцева, Мало Ирменская, Старо-Шарапская, Ново-Шарапская. В приходе прихожан 5958 душ обоего пола, в том числе раскольников 10 чел.
Причта по штату: 2 священника и 2 псаломщика. Содержание причта при готовых причтовых домах: проценты с причтового капитала в 3023 руб. 30 коп. и доходы от треб.
Приписная церковь во имя Покрова Пресвятой Богородицы в селе Ординском, построена в 1902 г. Молитвенный дом в дер. Мало-Ирменской во имя св. Архистратига Божия Михаила, построена в 1904 г., земли при нем пахотной и сенокосной 99 десятин.
В селе Ординском второклассная учительская школа и при ней образцовая церковно-приходская школа. В селе училище гражданского ведомства. В приходе три церковных школ грамоты: в дер. Мало-Ирменской и в Ново и Старо-Шарапских. Церковно-приходское попечительство существует с 1898 г.
Священники Григорий Владимирович Дагаев и Иоанн Гавриловия Колмаков, псаломщик С.А. Елеазаров и и. д. псаломщика И.Е. Белый.
Справочная книга по Томской епархии /составлена служащими консистории под руководством В.А. Карташева в январе-марте мес. 1914 г./ Томск: Товарищество «Печатня С.П. Яковлева», 1914 г.
