Olonec è il più antico insediamento documentato in Carelia, menzionato da fonti di Velikij Novgorod prima del 1137. La sua storia è oscura fino al 1649, quando una fortezza fu costruita qui per proteggere la Moscovia dagli svedesi. Lo stesso anno le vennero garantiti i diritti municipali. Fino alla Seconda guerra del nord, Olonec si sviluppò come principale mercato con la Svezia. A sud della città si distendeva una cintura di abbazie fortificate, delle quali il Monastero di Aleksandr Svirskij era il più importante.