Au XVIe siècle, la Russie a commencé à s'étendre vers l'est pour développer les vastes étendues de la Sibérie. Cette phase de l'histoire est étroitement associée au nom « Stroganov ».
Dans le jeu Stroganov, les joueurs tentent de collecter les meilleures fourrures pour gagner richesse et renommée en parcourant l'immensité sibérienne. Ils voyageront à travers la Sibérie au printemps, en été et en automne avant de rentrer chez eux chaque hiver. Après quatre ans (manches), le joueur qui a le mieux utilisé ses actions et récolté le plus de points de victoire gagne.
Chaque année, les joueurs doivent se déplacer vers l'est à travers le paysage. Ils peuvent dépenser des chevaux s'ils souhaitent voyager plus loin. Une fois avancés, ils peuvent effectuer une action de base, comme échanger ou collecter des fourrures ou des pièces. Enfin, ils peuvent entreprendre des actions plus avancées telles que visiter un village, installer une yourte, accepter un vœu du Tsar (carte), établir un pavillon de chasse ou acheter une tuile paysage. Toutes ces actions — combinées à l'exploration et à un aspect narratif en cours de route — rapportent des points de victoire aux joueurs à la fin de la partie.
Chaque hiver, les joueurs retournent chez eux à Tioumen pour se préparer à une nouvelle année.
Après quatre ans, la partie se termine, puis les joueurs comptabilisent leurs points de victoire en fonction des tuiles paysage collectées, des vœux du Tsar accomplis, des pavillons de chasse construits, des fourrures amassées, et plus encore.