Первая Литургия совершена в июне 1999 г. Храм размещается в приспособленном помещении в архиве больницы. На территории областной больницы ведется строительство храма великомученицы Варвары.

Первым храмом общины является храм святителя Петра (Могилы), митрополита Киевского. С 2000 года располагался храм-палатка на месте предполагаемого строительства. Строительство храма началось в сентябре 2007 года, а закончилось уже в декабре того же года. Тогда же была совершена первая Божественная литургия в деревянном храмовом сооружении.

Первая Литургия отслужена в Лазареву субботу, 22 апреля 2000 г. Храм размещается в переоборудованном помещении в подвале жилого дома. Второй храм общины — храм иконы Божией Матери «Умягчение злых сердец».

Освящение места закладки храма состоялось в день престольного праздника, 6/19 декабря 2003 г. Первая Литургия отслужена 14/27 мая 2007 г., в день Святой Троицы.

Храм свт. Феодосия был построен в Дарнице в XIX в. (тогда это были земли Черниговской губернии) и находился на пересечении нынешних Бориспольской и Ялтинской улиц (теперь на этом месте расположен Дарницкий рынок). Разрушался храм дважды: в 1932 г. была снесена «типовая» церковь, а в 1962 г. — открытая в 1940 е годы «нетиповая» (т. е. располагавшаяся в приспособленном жилом доме), стоявшая на Привокзальной площади.

Первый камень на возведение храма в честь иконы Божией Матери «Знамение» был заложен в 2001 году на территории 5-го роддома г. Киева. Частичное финансирование храма проводилось силами городской администрации и главного врача роддома. На эти деньги удалось заложить фундамент и возвести кирпичные стены храма. В связи с недостаточным финансированием строительные работы были прекращены, что привело замораживанию каких-либо работ до 2003 года.