Байковое кладбище было заложено в декабре 1833 года для захоронения православного, лютеранского и католического вероисповеданий на отделенных частях. Каждая из частей имела свою часовню. В 80-х годах XIX-го века кладбище было разделено и расширено, возникло два Байковых — «Старое» кладбище слева от дороги и «Новое», где хоронили с 80-го года. «Новое» кладбище ограждено каменной стеной, входные ворота которой стилизованы под церковь, костел и кирху. В 1884 году построена каменная Вознесенская церковь.

На территории Байкового кладбища находится около двадцати старых склепов. Каждый такой склеп — это маленький домик площадью в 9 кв. и высотой в 2 м. Все они разные. Их объединяет лишь структура — маленькая комнатка, куда могли зайти люди, которые хотели помянуть умерших, и огражденное решеткой подземелье, в котором находились гробы. Многие склепы были построены известными архитекторами: В. Городецким, В. Николаевым и другими.

По словам Ивана Дивного из украинского центра некрополистики, все эти склепы уникальны, поскольку они были построены согласно традициям, соответствующим вероисповеданиям умерших, — православным, католическим, лютеранским. К большому сожалению все записи были уничтожены во время Второй мировой войны. Сегодня склепы находятся в чрезвычайно тяжелом состоянии. На некоторых сохранились надписи, все усыпальницы раскрыты и разграблены. Существует версия, что люди прятались в именно склепах во время войны. Позже они служили хибарками для бомжей, но сейчас все старые здания заколочены. Сквозь железные полуразъеденные ржавчиной решетки можно увидеть кучи мусора, бутылок, лохмотья.

С 1875 года выше Байкового кладбища действует крематорий, спроектированный архитектором Милецким, а с 1983 года существует колумбарий.

На кладбище похоронены: Валерий Лобановский, Вячеслав Чорновол, Беретти Викентий Иванович и Беретти Александр Викентьевич, Михаил Грушевский, Георгий Майборода, Максим Рыльский, Василий Стус, Леся Украинка.