25.11.2013 Глава Харьковской областной организации объединения "Свобода" народный депутат Игорь Швайка утверждает, что на территории сквера Победы в центре Харькова началось незаконное строительство церкви.
"В сквере начинается незаконное строительство. Нет разрешения на начало выполнения строительных работ. На информационном стенде отсутствует информация о дате начала и конца строительных работ, которая обязательно должна быть указана. Единственная польза - комсомольцев (бюсты комсомольцев-героев, установленные в сквере - "ИФ") погрузили и увезли", - сказал И.Швайка журналистам.
В свою очередь один из активистов "Свободы" Михаил Соколов пожаловался на строительство в райотдел милиции Харькова.
25 сентября 2013 года Харьковский горсовет предоставил общине святых Жен-Мироносиц Украинской Православной Церкви разрешение на разработку проекта землеустройства по отводу земельного участка площадью 0,33 га для строительства храма, а 21 ноября - выделил землю.
Проект строительства храма на месте, где он существовал с конца XVII века до 1930-х годов, был презентован в 2008 году.