Сроительство велось с 2011 года. Сретенский храм в сквере воинов-интернационалистов построен в память о павших в афганской войне. Рядом с церковью находится сквер памяти и мемориал воинам-интернационалистам. Инициаторами строительства выступили представители Константиновской общественной организации «Интернационалист». Они обратились к генеральному директору ООО «Мегатекс», депутату областного совета Юрию Шапрану с просьбой оказать содействие в возведении храма рядом с мемориалом участникам афганской миссии, на что Юрий Владимирович дал положительный ответ. Название для храма выбрали не случайно — день вывода наших войск из Афганистана совпал с православным праздником Сретения Господня.
Строительство храма началось уже в июне 2012 года. Практически полностью его вело ООО «Мегатекс». Помогали и горожане. Проект церкви подготовил известный в городе архитектор Валерий Алексеевич Фаустов. В октябре 2013 года храм увенчался куполами.
В 2014 году на Сретение возле храма был отслужен первый молебен. К этому времени в храме полностью завершились внешние отделочные работы, установлен иконостас. Рядом с храмом ведётся строительство здания трапезной и воскресной школы. Обустраивается прилежащая территория. Когда строительство церкви было практически завершено, она стала главным украшением сквера в честь павших героев и свечой памяти о тех, кто отдал жизнь, выполняя свой долг перед Родиной.
14 октября 2015 года Сретенский храм захватили представители «Киевского патриархата». Они совершили там «богослужение» в окружении многочисленной охраны — из-за опасения реакции жителей города. Внешне события того дня напоминали картину рейдерского захвата офиса или предприятия. Горловское епархиальное управление подало в суд на захватчиков.
Источник: сайт Горловской и Славянской епархии http://gorlovka-eparhia.com.ua/sretenskiy-hram-konst/