Никольская церковь села Ордынска Барнаульского уезда Томской губернии была заложена 24 июля 1853 года и построена тщанием прихожан в 1863 году. Здания храма и колокольни были деревянными на каменном фундаменте. Согласно записям книги о крещении, венчании и погребении в 1857 году настоятелем храма был священник Иоанн Минералов. Затем настоятелем стал священник Петр Велепугин.
25 апреля 1865 года храм сгорел. По благословению епископа Томского и Семипалатинского Петра (Екатериновский) на месте сгоревшего был построен новый храм, который освятили 14 ноября 1883 года. При храме имелась начальная министерская школа, в которой учились 42 мальчика и 6 девочек. В 1897 году было открыто приходское попечительство, председателем которого являлся священник Евфимий Азбукин.
С 1924 по 1937 годы настоятелем служил протоиерей Николай Ермолов, благочинный Ордынского округа. В 1937 году по ложному обвинению протоиерей Николай (Ермолов) был арестован и расстрелян вместе со священником Иннокентием Кикиным, настоятелем Никольского храма с. Нижнекаменки. Священники реабилитированы в 1958 году, а в 2002 году причислены к лику священномучеников Новосибирских.
23 сентября 1937 г. Никольский храм закрыли. В 1956 г. поселок перенесли на новое место со зданием храма, отданным под Дом пионеров. По ходатайству православной общины под началом М. К. Голощанова здание храма было возвращено Русской Православной Церкви.
26 декабря 1992 г. епископ Новосибирский и Барнаульский Тихон (ныне митрополит Новосибирский и Бердский) освятил храм во имя святителя Николая.
Летом 2015 г. по благословению Преосвященнейшего Филиппа, епископа Карасукского и Ордынского, территория храма была благоустроена, стены храма были покрашены, отремонтировано помещение церковной лавки.
Так выглядит храм сейчас. Его легко найти по адресу: ул. Маяковского, 25.
Галина Николаевна Тепайкина, прихожанка храма, когда в здании храма размещался Дом пионеров, работала в нем заведующей.
Особо чтимой иконой, кроме иконы свт. Николая Чудотворца, является Казанская икона Божией Матери.
В специально устроенном ящичке хранятся святыни, привезенные прихожанами со святых мест.
