Да кладбище там было и эта церковь поначалу была кладбищенской. Потом кладбище переместили подальше от центра, где сейчас Молодежный парк.
Харьков это одно большое кладбище:
- На месте Дворца труда было одно из первых кладбищ города
- На месте где сейчас в начале Пушкинской котлован - тоже было кладбище при Николаевской церкви
- Мироносицкое кладбище где Зеркальная струя, закрыто в 1810-е годы.
- Улица Краснознаменная угол Пушкинской тоже городское кладбище после Мироносицкого, там же была кладбищенская Каплуновская Рождество-богородичная церковь, закрыто в 1830-е годы
- Одно из крупнейших - Холодногорское, закрытое в 1870-е годы
- Иоанно-Усекновенское - Молодежный парк, закрыто в в 1880-е годы
- Всесвятское в районе Конного рынка, закрыто в в 1890-е годы
- Кирилло-Мефодиевское, закрыто в 1920-е годы, снесено и на нем рабочие Паровозостроительного завода (им. Малышева) устроили огороды, сейчас парк Артема
- Военное кладбище по Московскому проспекту - территория завода Турбоатом
- лютеранское и католическое
-еврейское
- мусульманское
-армянское
- а еще хоронили при церквах священно- и церковнослужителей а также меценатов. При Мироносицкой церкви был похоронен городской голова Костюрин, под новой Каплуновской церковью купец Пономарев, у Успенского собора два представителя рода Квиток - могилы начала 18 ст.
-Усыпальницы при Успенском соборе, в Покровском монастыре
- Основа, при церкви два десятка представителей рода Квиток, в том числе и такие известные как Наркис Квитка
- Куряж, колония для малолетних преступников - десятки известнейших фамилий Харькова, в том числе полковник Григорий Ерофеевич Донец-Захаржевский, сделавший Харьков столицей слободских полков.
- А расстрелянные репрессированные и просто расстрелянные в годы Гражданской войны, иногда прямо во дворах и закопанные в выгребных ямах.
Мы живём на огромном кладбище.
. Да и вообще товарищ архитектор как-то очень уж на нацика смахивает. Свастики вместо крестов на этом "храме" будет самое оно 
Зачем же тогда тут находитесь?