Организация создана 21 сентября 1956 года, в соответствии с Постановлением ЦК КПСС о формировании общественных организаций ветеранов Великой Отечественной войны от 3 июля 1956 года.

Председатели организации:

Ленинградская организация ветеранов войны создана по инициативе более 160 ветеранских организаций воинских частей, соединений и объединений, принимавших участие в боях в составе Северного (Ленинградского и Карельского), Волховского и 2-го Прибалтийского фронтов; Краснознаменного Балтийского флота, частей, соединений и объединений ВМФ; Ленинградской военно-морской базы; сухопутных и железнодорожных войск, а также — дивизий Армии Народного Ополчения, позже ставших войсковыми формированиями, «Дороги Жизни», партизан, внутренних войск Северо-Западного региона, подразделений КГБ, контрразведки и подпольщиков.

На Учредительной конференции, состоявшейся в Ленинграде 21 сентября 1956 года во Дворце Труда, председателем организации был избран Герой Советского Союза генерал-полковник Константинов Михаил Петрович — первый заместитель командующего войсками Ленинградского Военного Округа.

Несколькими днями позже (29 сентября 1956 года) в Москву была направлена делегация Ленинградская организация ветеранов войны на 1 Конференцию ветеранов войны, где был создан Советский Комитет ветеранов войны. Его возглавил прославленный полководец Маршал Советского Союза Василевский Александр Михайлович.

Из Ленинградской организации ветеранов войны были избраны в состав Советского Комитета пять представителей делегации. Это – Дважды Герой Советского Союза, маршал авиации Новиков А.А.; Герои Советского Союза: генерал-полковник Константинов М.П., генерал-майор авиации Покрышев П.А., полковник Мациевич В.А., майор Дьяченко Ф.Т.