Памятник был открыт 22 июня 2003 г. ко Дню памяти и скорби и 59-й годовщине со дня освобождения столицы Карелии от фашистских оккупантов.

Идея создания памятника была выдвинута в середине 1980-х гг. ветеранами Великой Отечественной войны и партизанского движения в Карелии. При участии Министерства культуры РФ был проведен конкурс на создание эскизного проекта памятника, по результатам которого принят вариант авторов <nobr>Э. А. Акулова</nobr> и <nobr>М. П. Коппалева</nobr>. Памятник представлял собой скульптурные изображения партизана, бойца и подпольщицы, которые были размещены с трех сторон в углублениях гранитного монолита. Для создания памятника на отведенном месте были проведены благоустроительные работы и установлена перевезенная с Пудожского месторождения многотонная глыба гранита. Однако реализовать проект, в связи с ограниченными финансовыми возможностями не удалось, ввиду высокой стоимости работ по изготовлению памятника.
В апреле 2002 г. в <nobr>Госстрое Р. К.</nobr> прошли заседания Градостроительного совета, на которых лучшим был признан проект скульптора <nobr>Э. С. Григоряна</nobr> и дизайнера <nobr>А. И. Байера</nobr>.
В основе художественной концепции памятника лежит образ «тружеников войны»: на монументе высечены фигуры воина, партизана и подпольщицы.

В годы Великой Отечественной войны более 100 тысяч жителей Карелии (при населении 700 тысяч человек) участвовали в боях с захватчиками в составе действующей армии.
Работа по организации партизанского подполья и партизанского движения на территории Карело-Финской ССР началась в начале июня 1941 года, было создано 38 истребительных батальонов численностью 4 тысячи человек, а к середине августа было сформировано 15 партизанских отрядов, в которые вошли 1800 человек.
Для организации партизанского подполья и партизанского движения 6 августа 1941 года решением ЦК КП (б) Карело-Финской ССР был создан республиканский штаб по руководству партизанским движением (РШПБ).
В начальный период войны (с июля по декабрь 1941 года) партизанские отряды действовали в прифронтовой полосе и нередко вели оборонительные бои совместно с частями Красной Армии.
После стабилизации линии фронта в декабре 1941 года, основной формой деятельности партизан становится совершение рейдов на оккупированную противником территорию Карелии, рейды продолжались до лета 1944 года.
В июне – сентябре 1944 года карельские партизаны активизировали деятельность в интересах наступающих советских войск.

В период оккупации на борьбу с советскими партизанами на территории Карелии были затрачены значительные силы и средства; к борьбе с партизанами были привлечены сотрудники финских спецслужб, военнослужащие армейских подразделений, полицейские и охранные формирования.
Если в первые дни пребывания партизан в тылу у противника подходы к важнейшим коммуникациям были свободны, то после нескольких проведённых операций охрана коммуникаций была усилена, а в дальнейшем – продолжала усиливаться (при этом, охранные мероприятия ограничивали пропускную способность коммуникаций, что осложняло своевременное снабжение группировки немецко-финских войск на линии фронта):
были созданы мелкие гарнизоны с задачей охраны коммуникаций, вооружённые в основном винтовками и станковыми пулемётами;
для борьбы с партизанами были созданы специальные «контрпартизанские» части, вооружённые винтовками, автоматами и пулемётами;
с июля 1942 года по железной дороге Алакуртти – Куолоярви движение составов было разрешено только в период с 6 часов утра до 21 часа; установлено пешее патрулирование дороги с целью обнаружения повреждений железнодорожного полотна, следов диверсий и установки мин. Кроме пеших патрулей, для облёта территории в районе железнодорожной линии был выделен один самолёт;
по параллельно идущей шоссейной дороге движение автомашин и подвод было разрешено только в период с 6 часов утра до 21 часа, и только в составе охраняемых колонн, движение одиночных машин было запрещено. По обеим сторонам дороги на расстоянии 150–200 метров был вырублен лес (чтобы подходы к дороге были видны); на расстоянии через километр вдоль дороги были установлены контрольные будки с постовыми; установлено пешее патрулирование дороги;
на дороге Куусамо – Кестеньга было установлено конное и пешее патрулирование, в районе действий партизан к охране дороги были привлечены танкетки.
на дорогах Кондоки – Костомукша – Вокнаволок после действий отряда «Красный партизан» было установлено патрулирование группами пеших, конных и велосипедистов.

В 1941–1944 годы партизаны уничтожили 13 тысяч оккупантов и их пособников, организовали крушение 31 эшелона, взорвали и сожгли 151 мост, уничтожили 7 самолётов, 11 единиц бронетехники, 34 артиллерийских орудия, 314 автомашин, а также разгромили 53 гарнизона противника, уничтожили 66 казарм, полицейских постов и опорных пунктов, 1 железнодорожную станцию и 78 складов, вывели из строя 250 км телефонных линий.

Летом 1944 года, после начала наступления Карельского фронта, карельские советские партизаны оказывали помощь войскам 32-й армии, проводя разведку в интересах наступающих частей, выступая проводниками, нанося удары по коммуникациям противника, разрушая линии связи, а также вели бои за освобождение населённых пунктов. В общей сложности, партизаны освободили и удерживали до подхода советских войск 11 населенных пунктов.

Из 85 тыс. советских граждан, остававшихся в 1941–1944 годы на оккупированной территории Карелии, свыше 20 тысяч жителей были заключены в концентрационные, переселенческие и трудовые лагеря, 7 тысяч из них погибли.

За боевые заслуги 1739 партизан были награждены орденами и медалями
За доблесть и мужество, проявленные на полях сражений, 26-ти представителям Карелии присвоено звание Героев Советского Союза.