В рамках празднования 310-летия города в Петрозаводске на ул. Варламова открыли памятник Герою Советского Союза Николаю Гавриловичу Варламову. 23 сентября в 1943 году сержанту Варламову было посмертно присвоено звание Героя Советского Союза, за то, что он героически закрыл своим телом амбразуру вражеского дзота на восточном берегу реки Онда.

Гранитный бюст Н.Г. Варламова установлен на постаменте из габбро-диабаза, проект скульптуры создавал А.М. Варухин. Бюст в Петрозаводск перенесли из поселка Каменный Бор сегежского района, где памятник находился с 1982 года. В то время среди молодёжи было распостранено варламовское движение, и памятник был сооружен на средства, собранные варламовцами. По инициативе бывшего директора каскада Выгских ГЭС Виктора Ивановича Рыбакова в школе-интернате был создан клуб "Поиск" и музей памяти Н.Г.Варламова. Сначала в поселке расформировали школу-интернат, затем – сам детский дом, а их зданиях планируется использовать для размещения исправительных учреждений. Поэтому Надвоицкий поселковый Совет поддержал предложение о переносе бюста в Петрозаводск. Памятник установили рядом с главным корпусом Петрозаводского речного училища. Установкой памятника занималось Карельское республиканское отделение Российского Фонда мира.