В мае 1906 года областным правлением был утвержден проект на постройку церкви. Весной 1907 года начали ее возведение. "За два года положен бут и выкрашены стены до сводов". Столь медленный ход строительства объяснялся священником В.Ильинским в рапорте архиепископу Донскому тем, что "…приход этот не велик и не богат, состоит он из окраины Константиновской станицы, населенной преимущественно бедным людом - казаками земледельцами и иногородними чернорабочими. Вследствие плохого урожая хлебов и трав последние три года хозяйство казаков земледельцев пришло в такой упадок, что многие из этих земледельцев вынуждены продовольствоваться покупным хлебом и рабочий скот кормить покупным кормом.

      Постройка церкви была закончена в 1912 году, в июне 1912 года - освящена. Но боковые алтари "за неимением средств на приобретение для них утвари и устройства в них престолов" остались неоконченными, т.к. за комиссией по постройке храма числился долг в 21000 рублей. Предполагалось при погашении этого долга преступить к оборудованию боковых алтарей и устройству вокруг церкви ограды. В 1913 году был освящен северный предел, несколько позже - южный.

      И так через 7долгих лет храм возведен. Но радовал своих прихожан он всего лишь 17 лет.