Красненькое кладбище образовалось в 1776 году на земле вологодских ямщиков. Кладбище названо по протекающей здесь речке Красненькой. Первоначальное название водной артерии — Красная речка. Вероятно, оно появилось по расположенному здесь питейному заведению «Красный кабачок». Это место было любимо среди петербургской знати. Неподалёку отсюда находился «попутный» дом царя.
На территории Красненького кладбища хоронили местных крестьян, ямщиков, владельцев усадеб на Петергофской дороге, жителей Нарвской заставы, в том числе рабочих Путиловского завода. В восточной части некрополя расположено братское захоронение 160 жертв масштабного наводнения 1824 года.
Во время Великой Отечественной войны кладбище оказалось в прифронтовой полосе. Об этом напоминает один из сохранившихся дотов у ограды.
В годы Великой Отечественной кладбище активно использовалось для массового захоронения солдат, погибших в боях при обороне Ленинграда, и простых жителей города, умерших в блокаду. Жителей хоронили в самом конце кладбища в братские могилы, а воинов – при входе, на месте сгоревшей в 1941 году церкви. Братские могилы воинов, погибших в ВОВ это семьдесят шесть раковин (26 именных), расположенных вокруг гранитной колонны, увенчанной звездой.
Воинские захоронения на Красненьком кладбище являются памятником истории 1941—1944 годов и охраняется государством.
На Красненьком кладбище похоронен талантливейший ленинградский поэт Роальд Чарльзович Мандельштам, умерший совсем молодым. Вот одно из его стихотворений:
АЛЫЙ ТРАМВАЙ
Сон оборвался. Не кончен.
Хохот и каменный лай. —
В звездную изморозь ночи
Выброшен алый трамвай.
Пара пустых коридоров
Мчится один за другим.
В каждом — двойник командора —
Холод гранитной ноги.
— Кто тут?
— Кондуктор могилы!
Молния взгляда черна,
Синее горло сдавила
Цепь золотого руна.
— Где я? (Кондуктор хохочет.)
Что это? Ад или рай?
— В звездную изморозь ночи
Выброшен алый трамвай!
Кто остановит вагоны?
Нас закружило кольцо.
Мертвой чугунной вороной
Ветер ударит в лицо.
Лопнул, как медная бочка,
Неба пылающий край.
В звездную изморозь ночи
Бросился алый трамвай!
1955