Не сохранилось никаких сведений о первых захоронениях на погосте за рекой Лыбедь, но в 1832 г., после ревизии
местности, киевский военный губернатор Василий Васильевич Левашов был «совершенно возмущен» его состоянием
и приказал выделить под него достаточное количество земли, окружить глубоким рвом, обсадить со внутренней стороны деревьями
и поставить избу для сторожей. Средства для обустройства кладбища собирались священниками Печерска со своих прихожан.
Примерно в то же время из-за начала строительства начала строительства Новой Печерской крепости встал вопрос о переносе
с Печерска находящихся там православного, католического и лютеранского кладбищ. Наиболее подходящим для нового
кладбища было признано место в урочище Лыбедь возле хутора генерала Байкова. В полдень 14 декабря 1833 г. был отмерян
участок для православного кладбища; позднее были выделены католический и лютеранский участки.
Первоначально кладбище называлось Лыбедским, Дмитриевским или Новостроенским. Но, со временем, за ним, как и за горой, на которой
оно расположено, закрепилось название Байково — по фамилии владельца соседнего хутора,
отставного генерала Сергея Васильевича Байкова. Сам Байков скончался в Санкт-Петербурге, где и был похоронен.
Старое Байково кладбище расположено слева от дороги (во время создания кладбища — тропы, сейчас — Байковой улицы).
В его нижней части расположены православные участки, выше — католические («польские»), и на самом верху —
лютеранские («немецкие»). Надо отметить, что католическая община достаточно долго боролась за свое старое кладбище на
Печерске, доходя при этом до самого императора. В декабре 1839 г. граф Бенкендорф направил губернатору Д. Г. Бибикову
указание, которым, ссылаясь на повеление императора Николая I, предписывалось католическое кладбище на эспланаде крепости
оставить в его текущем виде, запретив новые захоронения на нем, но разрешив перенос с него могил