С XIX в. на Лукьяновском кладбище был деревянный храм вмц. Екатерины. В начале ХХ в. недалеко от храма был построен склеп-часовня над могилой городского головы, профессора Киевской Духовной Академии Стефана Сольского. В 1913 г. в Екатерининском храме был пожар и в период восстановительных работ Литургия совершалась в склепе-часовне.

В 1920–1930 е гг. на Лукьяновском кладбище совершались массовые тайные захоронения расстрелянных в Лукьяновской тюрьме НКВД. Среди них — прославленный в 1993 г. митрополит Киевский и всея Украины сщмч. Константин (Дьяков; 1864–1937 гг.). Он пребывал на киевской кафедре с 29 марта 1935 г. по 29 октября 1937 г. До переноса столицы УССР из Харькова в Киев носил титул Митрополита Харьковского и всея Украины). 29 октября 1937 г. он был арестован во время службы в Покровском храме (на Соломенке). 10 ноября 1937 г. — убит на допросе в Лукьяновской тюрьме. На кладбище находится ориентировочное место захоронения сщмч. Константина (братская могила).

В 1962 г. были закрыты Лукьяновское кладбище и храм вмц. Екатерины. В конце 1974 г., накануне празднования 30 летия Победы (и ожидавшегося визита иностранных делегаций на Лукьяновское кладбище), храм снесли, а на его месте поставили символический военный мемориал (содержит только 4 захоронения под обелиском).

В 1993 г. на Лукьяновском кладбище была зарегистрирована община во имя свв. Новомучеников и исповедников Русских. Бого­служения проходят в склепе-часовне киевского градоначальника конца 19 века Степана Сольского (архитектор Э.Брадтман, 1902 год), переоборудованном под маленький кладбищенский храм.

Рядом построен каменный храм великомученицы Екатерины.

Престольные праздники: Собор новомчч. и испп. Русских (первое воскресенье после 25 января/7 февраля — дня памяти сщмч. Владимира, митр. Киевского); дни памяти вмц. Екатерины (24 ноября/7 декабря), сщмч. Константина (28 октября/10 ноября), сщмчч. Константина, Онуфрия, Александра и всех новомчч. Слободского края (19 мая/1 июня).

Особо чтимый праздник — день памяти прмц. вел. кн. Елизаветы и инокини Варвары (5/18 июля).

Поминальные дни на кладбище: Неделя Фомина и День Победы, 9 мая по н. ст.

Настоятель: игумен Валериан (Головченко).

Богослужение: Литургия: воскресенье, 7.00.

Адрес: 04112, г. Киев, ул. Дорогожицкая, 7 (на Лукьяновском кладбище).

Проезд: Метро «Дорогожичи».

Сайт игумена Валериана: olexatest.wixsite.com/oval