16 марта 1940 года создана прокуратура Ленинграда.
Прокуратура Калининского района г. Санкт-Петербурга создана в 1975 году, но могла носить название и прокуратуры Красногвардейского района, так история объединяет эти два района. С 1936 года восточная часть выборгской стороны была названа Красногвардейским районом, в 1946 году после смерти И.И. Калинина (Председателя Президиума Верховного Совета СССР) на основании Постановления Совета Министров СССР «Об увековечении памяти М.И. Калинина» район был назван Калининским. Спустя практически 30 лет принято решение о разделении большого Калининского района на два – Калининский и Красногвардейский. Именно с этого момента берет начало история прокуратуры Калининского района.
Еще к 1835 году на территории нынешнего района насчитывалось свыше 53 предприятий, что определило характер застройки района, как промышленной окраины. Наверное, Калининский район исторически был «рабочим районом», здание прокуратуры расположено вблизи исторически значимого места - площади Финляндского вокзала, позднее переименованной в площадь товарища Ленина в память о его приезде в 1917 году из эмиграции и выступлении перед рабочими Петрограда. На протяжении всей истории прокуратуры соблюдение трудовых прав граждан является одним из самых объемных и приоритетных направлений ее деятельности.
В истории прокуратуры района остался Юрий Тимофеевич Лунин, руководивший ею на протяжении 13 лет с 1928 г.
В разные годы руководили прокуратурой района Резонов Игорь Геннадьевич, Киселев Афанасий Дмитриевич, Тепляков Виктор Михайлович, Яковлев Сергей Юрьевич, Архипов Александр Стефанович, Нашиванко Николай Филиппович, Корнилов Николай Степанович, Волков Андрей Александрович, Харченков Дмитрий Николаевич
С 2014 года прокуратуру возглавляет старший советник юстиции Зеленцов Сергей Геннадьевич. В органах прокуратуры г. Санкт-Петербурга он служит с 08.09.1994, последовательно замещая должности следователя, старшего следователя прокуратуры, заместителя прокурора Красногвардейского района, старшего помощника прокурора города по надзору за исполнением законов о федеральной безопасности и межнациональных отношениях, прокурора Петродворцового, Кировского, Калининского районов г. Санкт-Петербурга.
Коллективы прокуратуры района сменяются, но работа всегда строилась на принципе «Относись к людям так, как хочешь, чтобы они относились к тебе».