Адрес: Санкт-Петербург, пр. Дальневосточный, д. 53.
Кладбище расположено на пересечении улицы Новоселов и Дальневосточного проспекта (ст. м. «Ломоносовская», ст. м. «Улица Дыбенко»).
Невское воинское кладбище находится на севере Санкт-Петербурга в районе пересечении улицы Новоселов и Дальневосточного проспекта.
Изначально в этом районе Санкт-Петербурга находилось Невское кладбище (неподалеку от улиц Новосёлов и Тельмана). Во Время Великой Отечественной войны именно здесь в братских могилах хоронили солдат сражавшихся на Ленинградском фронте и жителей блокадного Ленинграда. После войны в результате перепланировке этого района под новые жилые дома и строительстве подъездных путей к ним, восточная сторона Невского кладбища отдана под зеленую зону, идущую вдоль Дальневосточного проспекта. На ее окраине появились складские сооружения, в настоящий момент не используемые.
В композицию мемориала дополняет установленная в 1949 г. колонна с урной из граниты украшенная узором, состоящим из ритмически упорядоченных элементов. В центре братских моги на Невском воинском кладбище возведен в 1977—1980 гг. мемориальный комплекс. Он включает в себя мемориал «Журавли», надгробные плиты, обелиск и статую девушки с венком выполненную из бронзы. Над проектом работала целая группа архитекторов и скульпторов (Д. С. Гольдгор, А. П. Изотов, А. В. Аланнэ и Л. Г. Могилевский). Одним крылом они прикреплены к стене мемориала, свободные крылья птицы простирают в небо.
Журавли ассоциируются с потерями в годы Второй мировой войны, которые понесла планета. Этот символ укрепился в отечественной культуре благодаря песне «Журавли» (стихи Расула Гамзатова, музыка Яна Френкеля), которая стала, пожалуй самой известной и любимой в народе. Строки из этой композиции: : «Мне кажется порою, что солдаты, с кровавых не пришедшие полей, не в землю эту полегли когда-то, а превратились в белых журавлей», знакомы всем россиянам с детских лет.
На одной из стел бронзовая надпись со словами ленинградского поэта М. А. Дудина:
ТВЁРЖЕ СТАЛИ
И КАМНЯ БЫЛА ВАША СТОЙКОСТЬ
ГЕРОИ СЛАВУ МУЖЕСТВА ВАШЕГО
ГОРДЫЙ ХРАНИТ ЛЕНИНГРАД
Надпись на стеле с журавлями:
ПАМЯТЬ ПАВШИХ ГЕРОЕВ, ЗАЩИТНИКОВ ЖИЗНИ, СВЯЩЕННА,
БУДЬ ДОСТОЙНЫМ ЕЁ СВЕТЛЫМ ПОДВИГОМ ЖИЗНИ СВОЕЙ
Авторам удалось создать здесь запоминающийся звучный акцент в пространственной среде.
Постановление Правительства Санкт-Петербурга от 3 апреля 2008 г. № 377 «Об утверждении перечней кладбищ Санкт-Петербурга, на которых предоставляются участки земли для погребения» закрепило статус военного мемориального кладбища «Невское воинское».
На одной из стел бронзовая надпись со словами ленинградского поэта М. А. Дудина: