Кладбище в районе переулка Театральный располагалось с южной стороны ЦПКиО имени В.П. Поляничко в Октябрьском районе. Первые захоронения были сделаны в 1930-е годы. Действовало до 1943 года. Наряду с гражданскими захоронениями здесь находились могилы военнослужащих Советской Армии, умерших в госпиталях. В 1965 году останки были перезахоронены, а место кладбища застроено многоэтажными типовыми жилыми домами.