Красненькое кладбище находится в юго-западной части города, в Кировском районе, между жилыми кварталами двух микрорайонов — Автово и Дачное. Однако исторически оно более тесно связано с расположенным южнее Дачного массивом Ульянка и некогда существовавшей в этой местности Ульяновской церковью — одной из старейших в пригородах Петербурга. В 1776 г. по просьбе ее прихожан, крестьян-извозчиков Вологодской слободы, было устроено отдельное кладбище в двух верстах от церкви на берегу Красной речки. Место, отведенное для кладбища, было примечательно близостью к другому старожилу этой местности — стоявшему на противоположной стороне речки трактиру под названием «Красный кабачок». Топоним «красный» перешел и на кладбище, которое называлось на разные лады — то Красным, то Краснокабацким, то Красненским, иногда Вологодским или Ульянковским. В конце концов за ним закрепилось одно название — Красненькое.