Прежде в южной части Веселого поселка, между современными улицами Новоселов и Тельмана, существовало Невское кладбище. В 1941-1944 годах на кладбище было похоронено около 50 тысяч ленинградцев и защитников города, умерших от ран в расположенном неподалеку военном госпитале. В 1975 году на этом месте было решено возвести мемориальный комплекс. Разработка проекта была осуществлена на базе Экспериментального скульптурно-производственного комбината авторским коллективом, включавшим архитекторов, работавших в Невском районе. В него вошли архитекторы Давид Семенович Гольдгор, Анри Вяйневич Аланнэ и А. П. Изотов, а также скульптор Леонид Георгиевич Могилевский.
Проект был утвержден в 1977 году, работы велись методом народной стройки в конце 1970-х годах. Мемориал был открыт в 1980 году. Ансамбль включает в себя монументальную стелу с летящими журавлями, обелиск и бронзовую скульптуру девушки. Авторам удалось создать запоминающийся звучный акцент в пространственной среде. На фоне строгой стелы с изображением летящих журавлей — девушка, скорбно застывшая в поклоне с венком в руках, смотрит в сторону обелиска.
На стеле с журавлями накладными знаками помещены строки поэта-фронтовика М. А. Дудина:
«Память павших героев, защитников жизни, священна Будь достоин ее светлым подвигом жизни своей»
Другие его строки помещены на стеле, установленной за колонной:
«Тверже стали и камня была ваша стойкость, герои, Славу мужества вашего гордый хранит Ленинград»