Durante el gobierno de Iván IV El Terrible (exactamente en 1558), éste concedió a la familia Stróganov una gran extensión a orillas del río Kama y el privilegio de reclutar soldados, obtener munición y emplazar fortalezas.