Аллея Памяти стала настоящим центром сквера возле театра Северного флота. В память о павших на Северном Кавказе над сквером возвышается стела с колоколом. Вдоль аллеи установлены мемориальные плиты с именами тех, кто ушел на защиту интересов Родины с Кольского полуострова. Проведена большая работа по определению списка погибших с привлечением общественных организаций, историков и военных. В граните увековечены имена 220 воинов.

Открытие аллеи Памяти стало финальным аккордом программы официальных мероприятий, посвященных 97-летию города-героя Мурманска.

Сейчас завершается благоустройство прилегающих территорий. Прогулочные дорожки выложены тротуарной плиткой. Вдоль аллей разместились скамейки и фонари. Отсыпаны газоны, обустроены клумбы, высажено 18 голубых елей. Для мурманских мальчишек установлен современный игровой комплекс в военно-морском стиле.