Η ρωσική κατάκτηση της Σιβηρίας ξεκίνησε τον Ιούλιο του 1580 όταν περίπου 540 Κοζάκοι υπό τον Yermak Timofeyevich εισέβαλαν στην επικράτεια των Voguls, υπηκόων του Küçüm, του Χαν της Σιβηρίας.Τους συνόδευαν κάποιοι Λιθουανοί και Γερμανοί μισθοφόροι και αιχμάλωτοι πολέμου.Καθ' όλη τη διάρκεια του 1581, αυτή η δύναμη διέσχισε την περιοχή γνωστή ως Yugra και υπέταξε τις πόλεις Vogul και Ostyak.Για να υποτάξουν τους ιθαγενείς και να συλλέξουν το yasak (αφιέρωμα γούνας), χτίστηκαν μια σειρά από χειμερινά φυλάκια (zimovie) και οχυρά (ostrogs) στις συμβολές μεγάλων ποταμών και ρεμάτων και σημαντικών λιμανιών.Μετά το θάνατο του Χαν και τη διάλυση οποιασδήποτε οργανωμένης αντίστασης της Σιβηρίας, οι Ρώσοι προέλασαν πρώτα προς τη λίμνη Βαϊκάλη και μετά τη Θάλασσα του Οχότσκ και τον ποταμό Αμούρ.Ωστόσο, όταν έφτασαν για πρώτη φορά στα κινεζικά σύνορα συνάντησαν ανθρώπους που ήταν εξοπλισμένοι με πυροβολικό και εδώ σταμάτησαν.