1600年代には村落が形成されていたが、町として認められたのは1916年のことで、ロシア語でメドヴェジヤ・ゴラ（熊の山）と呼ばれていた。現在のメドヴェジエゴルスクという地名に変えたのは1938年のことである。1941年から1944年にかけての継続戦争ではフィンランド軍に占領されていたこともある。1959年に15,800人だった人口は1996年には28,300人に増えていたが、2005年には16,551人と人口減少傾向にある。