2 октября 2018 года завершились работы по заливке бетонной смеси для фундамента строящегося Покровского храма с. Натальевка. В настоящее время изготовление фундаментной плиты с выпусками для стен цокольного этажа завершено.

До настоящего времени богослужения проходят в строении, оборудованном под храм.

В сентябре 2017 года приходом было оформлено право собственности на земельный участок. Сразу же после этого были проведены инженерно-геологические изыскания с целью изучения гидрогеологических условий, определения физико-механических свойств грунтов.
В январе 2018 года получен градостроительный план земельного участка, а в марте приход получил разрешение на строительство.

22 апреля 2018 года, по благословению митрополита Ростовского и Новочеркасского, состоялся чин освящения основания церкви. На месте строительства нового храма духовенством Таганрогского благочиния во главе с благочинным Таганрогского округа протоиереем Алексием Лысиковым был освящен крест и закладной камень с памятной надписью.

Уже на следующий день были начаты работы по подготовке к строительству. Первым мероприятием, с которого начинались работы, стала разметка участка под фундамент, затем проведена геодезическая разбивка осей будущего здания, с целью обеспечения безопасности поставлены ограждения. Когда подготовительные работы были завершены, началась выемка грунта для фундамента с последующими работами.