Die Stadt Sortawala wurde als Serdobol im Gebiet der Wotskaja Pjatina (russisch: вотская пятина, deutsch: Wattlande) der Republik Nowgorod begründet. Der ursprüngliche Name von der Stadt Serdobol stammt vom nordrussischen Wort serdobol'nik (russisch: сердобольник), was auf Deutsch Wein-Rose bedeutet. Die Stadt wurde erstmals in schwedischen Schriftstücken um 1468 erwähnt. Diese Stadt spielte eine wichtige Rolle in mittelalterlichen Schwedisch-Nowgorodischen Kriegen. Das Stadtrecht erhielt Serdobol schon als Sordavala im Kexholms län im Jahr 1632 vom Königreich Schweden. Seit 1721 nach dem Ende des Großen Nordischen Krieges gehörte die Stadt als Serdobol erneut zu Russland. Vom Anfang des 19. Jahrhunderts bis 1917 gehörte die Stadt als Serdobol zum Großfürstentum Finnland im Russischen Kaiserreich und ab 1918 als Sortavala zum unabhängigen Finnland, ehe sie nach dem Zweiten Weltkrieg erneut an Russland abgetreten wurde.
↑ abItogi Vserossijskoj perepisi naselenija 2010 goda. Tom 1. Čislennostʹ i razmeščenie naselenija (Ergebnisse der allrussischen Volkszählung 2010. Band 1. Anzahl und Verteilung der Bevölkerung). Tabellen 5, S. 12–209; 11, S. 312–979 (Download von der Website des Föderalen Dienstes für staatliche Statistik der Russischen Föderation)