Самая широкая улица Северодвинска — проспект Труда, начала застраиваться во второй половине 60-х годов. Тогда же началось озеленение улицы – появилась широкая аллея. В 1970-е годы над украшением аллеи работали северодвинские художники. Были установлены стелы, прославляющие трудовые подвиги северодвинцев.
В 1990-е годы участок зеленой зоны между улицами Ломоносова и Карла Маркса был занят продуктовым и промтоварным рынком.
В начале 21 века южная часть аллеи на проспекте Труда стала мемориальной – здесь появилась Аллея памяти. 19 октября 2007 г. состоялось открытие, а 1 декабря 2007 г. освящение Памятного камня воинам – северодвинцам, погибшим в Афганистане и в Чеченской республике. Памятник создавался по собственным эскизам участников северодвинской городской общественной организации «Грозный».
Спустя 7 лет, в августе 2014 г., на Аллее памяти установлен бронетранспортёр БТР-70. в знак вечной памятио десантниках, морских пехотинцах, мотострелках, военнослужащих внутренних войск, проходивших срочную службу, принимавших участие в локальных конфликтах, вернувшихся домой и погибших. Боевая машина как будто бы застыла на горном склоне. Этот БТР в числе других 6 боевых машин был специально выделен для установки в Архангельской области Центром демилитаризации в Костромской области.
В апреле 2009 года, в Год молодежи, и в год 70-летия Севмаша, группа активных молодых специалистов предприятия обратилась в комиссию по топонимике при Администрации Северодвинска с инициативой создания «Аллеи молодежи» на участке зеленой зоны по проспекту Труда от улицы Ломоносова до Карла Маркса.
В 2018 работы по благоустройству аллеи Молодежи были профинансированы в рамках Федерального проекта «Формирование комфортной городской среды» (Нацпроект «Жилье и городская среда»). В настоящее время Аллея Молодежи стала одним из любимых мест отдыха северодвинцев, местом проведения городских праздников.