Карельский фронт во время Великой Отечественной войны был самым протяженным (около 1500 километров) и действовал самое продолжительное время (три с половиной года) в особо сложных северных природно-климатических условиях. В ноябре 1944 года фронт был расформирован, в связи с выполнением поставленных задач. На знаменитом Параде Победы 1945 года сводный полк Карельского фронта шел первым во главе с командующим Маршалом Советского Союза Мерецковым К.А. (фото из интернета)

Впервые вопрос о сооружении памятника солдатам, воевавшим на Карельском фронте, возник еще в 60-х годах. В 1974 году Карельский обком КПСС принял решение об увековечении памяти партизанского движения Карельского фронта, и создать на углу улиц Гоголя и Энгельса мемориальную Поляну партизанской славы. Состоялось несколько конкурсов, но к общему согласию так и не пришли. В 1982 году был объявлен новый конкурс, победителями которого стали скульптор М.Коппалев, художник Г.Иванов и архитектор Карманов. В 1984 году началось строительство комплекса, привезли 200-тонную глыбу гранита и на этом работы были приостановлены. К созданию памятника вернулись только в 2002 году, на камне изобразили неизвестного солдата, подпольщицу Сильву Паасо и партизана Ивана Григорьева.
В 2004 году жители города обратились к властям о создании на этом месте мемориала всем соединениям Карельского фронта. Спустя 10 лет, в 2014 году начался третий этап создания мемориального комплекса по проекту архитектора А.Савельева и художника В.Лобанова. 8 мая 2015 года состоялось торжественное открытие памятника.
Вместо одной памятной доски было установлено 9 стел, расположенных вдоль аллеи. На стелах выбиты наименования армий, входивших в Карельский фронт, флотилий и войск НКВД. Вдоль всего ряда стел установлены мемориальные плиты, на которых выгравированы наименования воинских частей, имена 134 Героев Советского Союза и 15 полных кавалеров ордена Славы, удостоенных за подвиги в сражениях на Карельском фронте.