Идея создания краеведческого музея родилась спонтанно во время проведения работы со школьниками по программе «Приобщение детей к истокам». В 1965 году было решено открыть небольшой краеведческий кружок, для этих целей была выделена маленькая комнатка дома культуры. Там можно было проводить занятия со школьниками и хранить экспонаты, которые стали приносить неравнодушные люди.
Руководство по созданию музея взял на себя И.С. Толстой. Сам он тоже принимал активное участие в сборе экспонатов для коллекции будущего музея. Много сотен километров пришлось пройти ему по глухим деревням, прежде чем нашел он нужное количество материала для открытия краеведческого музея с его первой выставкой.
Первый раз свои двери музей открыл для посетителей в 1967 году. Но решение об официальном образовании историко-краеведческого музея было принято Подпорожским горисполкомом только в 1969 году. На тот момент все экспозиции музея были посвящены жизни города и страны. Порядка 15 лет на базе краеведческого музея велись археологические раскопки. За это продолжительное время удалось обнаружить более 15 стоянок наших предков.
С 1996 года и до настоявшего времени историко-краеведческий музей делает упор на проведении разнообразных выставок. Которые качественно оформляют своими силами сотрудники музея. Выставочная работа проводится на достаточно высоком уровне и благодаря этому растет число экскурсионных посещений. С 2000 года сотрудники музея проводят занятия с детками из детских садов, приобщая их к истокам народной культуры, так же как это делал основатель музея.