Церковь располагается в Краснокутском районе Харьковской области, в бывшей усадьбе сахарозводчика Ивана Харитоненко, названной им в честь своей внучки Натальевкой. Сейчас это село Владимировка. Храм построен по проекту архитектора Щусева. Уникальное сооружение, не совсем характерное для отечественной традиции церковного зодчества.
На стенах снаружи старославянские надписи, внутри - фрески, забеленные в советские времена.
Проезд: машиной из Харькова - по Сумской трассе, за Богодуховом налево, затем, не доезжая села Хрущевая Никитовка (Хрущова Микитівка), ещё раз налево и через Мурафу. До Мурафы можно доехать автобусом из Харькова (от автостанции на Центральном рынке - метро Центральный рынок на Краснокутск через Мурафу, через Козиевку не годится), далее пешком. Или на такси из Богодухова, Краснокутска (можно и из Харькова, но влетит в копеечку).