1 września 1581 roku wyruszył wraz z ponad 700-800-osobowym oddziałem Kozaków i najemników w wyprawę, dzięki której stał się bohaterem historii Rosji. Inicjatorem wyprawy był sam Jermak, jednak Stroganowowie pomogli w odpowiednim zaopatrzeniu i wyposażeniu drużyny oraz zasilili ją około 300 żołnierzami przekazanymi spod swojej komendy.