सायबेरियावरील रशियन विजयाची सुरुवात जुलै 1580 मध्ये झाली जेव्हा येर्माक टिमोफेयेविचच्या नेतृत्वाखाली सुमारे 540 कॉसॅक्सने सायबेरियाचा खान कुकुमच्या अधीन असलेल्या व्होगल्सच्या प्रदेशावर आक्रमण केले.त्यांच्यासोबत काही लिथुआनियन आणि जर्मन भाडोत्री सैनिक आणि युद्धकैदी होते.1581 मध्ये, या सैन्याने युग्रा म्हणून ओळखल्या जाणार्‍या प्रदेशात प्रवेश केला आणि वोगुल आणि ओस्टियाक शहरे ताब्यात घेतली.मूळ रहिवाशांना वश करण्यासाठी आणि यास्क (फर खंडणी) गोळा करण्यासाठी, प्रमुख नद्या आणि नाले आणि महत्त्वाच्या बंदरांच्या संगमावर हिवाळी चौकी (झिमोव्ही) आणि किल्ले (ओस्ट्रॉग) बांधण्यात आले.खानच्या मृत्यूनंतर आणि कोणत्याही संघटित सायबेरियन प्रतिकाराच्या विघटनानंतर, रशियन लोकांनी प्रथम बैकल सरोवर आणि नंतर ओखोत्स्क समुद्र आणि अमूर नदीकडे प्रगती केली.तथापि, जेव्हा ते प्रथम चिनी सीमेवर पोहोचले तेव्हा त्यांना तोफखान्याने सुसज्ज असलेल्या लोकांचा सामना करावा लागला आणि ते येथेच थांबले.