Belozersk er første gang nevnt i krøniker i 862, og var en av de fem opprinnelige russiske byer (de andre er Ladoga, Novgorod, Polotsk og Rostov). Bosetningen har ved flere anledninger blitt flyttet fra en bredd ved innsjøen til en annen.