Im Zweiten Weltkrieg wurde Medweschjegorsk am 6. Dezember 1941 von finnischen Truppen besetzt und am 23. Juni 1944 von Truppen der Karelischen Front der Roten Armee im Rahmen der Swir-Petrosawodsker Operation zurückerobert.