La gente de Komi aparece por primera vez en los registros de la República de Novgorod en el siglo XII, cuando los comerciantes eslavos orientales de Novgorod viajaron a la región de Perm en busca de pieles y pieles de animales. Los territorios de Komi estuvieron bajo la influencia de Moscovia a finales de la Edad Media (finales del siglo XV y principios del XVI). El sitio de Syktyvkar, poblado desde el siglo XVI, se conocía como Sysolskoye. En 1780, bajo Catalina la Grande, pasó a llamarse Sysolsk y se usó como colonia penal.