Киевская Крестовоздвиженская церковь была построена в первой половине XIX века на месте сгоревшего старого деревянного храма. Это был однокупольный двухэтажный храм, где на первом этаже служили в зимнее время, а на втором — в летнее. Автором проекта храма стал архитектор Андрей Мелецкий.
Средства на возведение церкви собрали жители окрестных улиц. В 1860 году к храму пристроили колокольню, а в начале ХХ века — каменную галерею, два придела, здание церковно-приходской школы и часовню для отпеваний. С середины 30-х годов ХХ века до 1941 года в храме работала мастерская, с началом немецкой оккупации богослужения в церкви возобновились. С тех пор храм не закрывался. Именно в этом храме в 1891 году крестили Михаила Булгакова.