Однопрестольный каменный храм в селе Константиновском (названном по имени Великого Князя Константина Константиновича) построен на средства фонда им. Императора Александра III. Строительство велось под наблюдением крестьянского начальника В. К. Вейса. В «Справочной книге Омской епархии» за 1914 г. даётся описание: «церковь зданием каменная, с таковою же колокольнею, обнесена вокруг деревянною оградою, прочна, утварью достаточна». Великим Князем Константином Константиновичем церкви был пожалован образ храмовых святых. В 1914 г. в приходе проживало 1450 мужчин и 1434 женщины, из них в с. Константиновском – 1454 человека. Население было переселенческим, преимущественно из южных губерний России. При церкви возведены деревянные дома для священника и псаломщика. В 1902 г. открыта церковно-приходская школа, построенная также на средства фонда им. Императора Александра III. В соответствии с Постановлением Правительства Новосибирской области от 15.09.2014 г. № 366-п церковь имеет статус объекта культурного наследия. (Сибирские церкви и школы фонда имени Императора Александра III. Спб., 1900. С. 28 ; Справочная книга Омской епархии. Омск, 1914. С. 502–503)