Согласно "Справочной книге по Томской епархии" 1914 года, Свято-Никольская церковь казачьего посёлка Тулатинского была приписной к Казанской церкви станицы Чарышской Бийского уезда. Годом постройки Свято-Никольской церкви предположительно считается 1889-ый - этим годом датирован старинный кованный крест с церкви, сохранённый старожилами села. В 1937 году храм был порушен: сброшен купол и кресты, а само здание перевезено в другое место и в годы войны выстроено под электростанцию. Сейчас на месте церкви долгие годы находится сельский клуб, а напротив в самом центре Тулаты построен новый храм.