Written sources indicate that Kholmogory existed early in the 12th century, but there is no archeological material to illuminate the early history of the town.
Skriftlige kilder antyder, at Kholmogory eksisterede i begyndelsen af 1100-tallet, men man har ikke arkæologisk materiale, som kan belyse byens tidlige fase og oprindelse.