Начало формирования мемориального комплекса в честь защитников Карелии было положено в 1984 г. Тогда на пересечении улиц Гоголя и Энгельса был установлен 200-тонный гранитный блок высотой около 5 метров для создания в дальнейшем памятника воинам, партизанам и подпольщикам Карелии и выполнено благоустройство прилегающей территории (авторы проекта — архитектор Е. Карманов и художник Г. Иванов). Торжественное открытие памятника состоялось 22 июня 2003 г. Авторы памятника — скульптор Э. Григорян, дизайнер А. Байер.
Создание мемориального комплекса завершено в 2014 г.
Авторы проекта мемориального комплекса — архитектор А. А. Савельев, художник В. П. Лобанов