En el siglo XVI, Rusia comenzó a expandirse hacia el este para desarrollar las vastas extensiones de Siberia. Esta fase de la historia está estrechamente asociada con el nombre "Stroganov".
En el juego Stroganov, los jugadores intentan reunir las mejores pieles para ganar riqueza y fama mientras se desplazan por la inmensidad que es Siberia. Viajarán a través de Siberia durante la primavera, el verano y el otoño antes de regresar a casa cada invierno. Después de cuatro años (rondas), gana el jugador que mejor haya utilizado sus acciones y acumulado la mayor cantidad de puntos de victoria.
Cada año, los jugadores deben moverse hacia el este a través del paisaje. Pueden gastar caballos si desean viajar más lejos. Una vez que hayan avanzado, pueden realizar una acción básica, como comerciar o recolectar pieles o monedas. Por último, pueden realizar acciones más avanzadas como visitar una aldea, montar una yurta, aceptar un deseo del Zar (carta), montar un refugio de caza o comprar una loseta de paisaje. Todas estas acciones, combinadas con la exploración y algo de narración a lo largo del camino, otorgan a los jugadores puntos de victoria al final del juego.
Cada invierno, los jugadores regresan a casa, a Tiumén, para prepararse para un nuevo año.
Después de cuatro años, el juego termina y los jugadores obtienen puntos de victoria basados en haber recolectado las losetas de paisaje correctas, cumplido los deseos del Zar, construido refugios de caza, recolectado pieles y más.