Храм существовал при паломнической больнице монастыря, расположен на втором этаже корпуса № 68 Лавры. Храм «Всех скорбящих Радость» строили поэтапно. В 1849 - 1851 годах было возведено двухэтажное здание с паломнической больницей на втором этаже. В 1864 - 1866 годах с востока добавили двухэтажное крыло с храмом иконы Божией Матери «Всех скорбящих Радость» на втором этаже. В 1868 году был установлен деревянный иконостас. В северной палате стояла деревянная модель Успенского собора, в котором хранился ковчег со Святыми Дарами для причащения больных.

Решение о возведении храма при пенитенциарной службе было принято на встрече руководящего состава Государственной пенитенциарной службы с Блаженнейшим Митрополитом Владимиром 26 мая 2010, на что и было получено благословение. В день праздника Преображения Господня - 19 августа 2010 года было освящено место под строительство будущего храма Предстоятелем Украинской Православной Церкви.

27 апреля / 10 мая 2009 г. освятили Крест на месте строительства храма, а 22 июня / 5 июля освятили временный храм-палатку. Первую Литургию служили 29 июня / 12 июля 2009 г. Планируется строительство 3 престольного каменного храма и малого в честь Покрова Божией Матери.

Строительство храма началось в августе 2009 г. Первую Литургию в нем служили 1 / 14 октября 2009 г.  на Покров Пресвятой Богородицы. В этом же году 26 октября храм освятил Блаженнейший Митрополит Киевский и всея Украины Владимир, Предстоятель Украинской Православной Церкви.

Киевская Муниципальная Академия эстрадного и циркового искусства им. Л. Утёсова основана в 1961 г. и до 2008 г. называлась Эстрадно-цирковым училищем. Храм был построен по инициативе руководства Академии, которое тем самым воплотило в жизнь давнюю идею, тем более, что по их мнению храм должен способствовать тому, чтобы студенты выходили из института высокодуховными людьми. Строительство храма длилось с лета 2008 г. до 19 октября / 1 ноября 2009 г. Освящён Предстоятелем Украинской Православной Церкви Блаженнейшим Митрополитом Владимиром 24 октября / 6 ноября 2009 г.

На месте нынешней Десятинной церкви находился двор первых православных киевских мучеников — Феодора варяга и его сына Иоанна, убитых язычниками в 983 г. (пам. 12/25 июля), еще до Крещения великого князя Владимира Святославича. Мощи мч. Иоанна младенца ныне покоятся в Ближних пещерах Киево-Печерской Лавры. После своего Крещения и Крещения Руси, св. Владимир не пожалел ни трудов, ни сокровищ для сооружения в стольном граде достойного храма.