Stroganovlar ailesinin kökeni katiyetle tesbit edilemiyorsa da, atalarından birinin Altın-Ordu mirzalarından Rus hizmetine giren ve ortodoksluğa geçen bir Tatar olması kuvvetle muhtemeldir. Bu kişinin çocuğu ve torunları Novgorod şehrinde yerleşmişlerdir. Az sonra bu aile büyük bir servet sahibi olmuş, Novgorod'un kuzey Rusya'daki "koloniler"inde büyük bir ticaret faaliyeti göstermeğe başlamıştır.
1445'de Moskova knezi Vasiliy Vasilyeviç, Kazan Hanı Uluğ Muhammed tarafından esir edildiğinde, hana ödenecek kurtuluş parasının Stroganovlar tarafından verilmiş olması, Stragonovlar'ın bu sıralarda çok zengin olduklarını gösterdiği gibi, bu ailenin Moskova knez ailesi ile sıkı münasebetini açığa vurmaktadır. Zaman içinde bu ailenin nüfuzu giderek artmış ve sonuçta Stroganovlar ailesinden iki birader Kama nehrinin baş kısmı ve Çusovaya nehri boyuna Ural dağlarına kadar elde etmiştir; inşa ettirdikleri müstahkem noktalar, Rus hâkimiyeti için birer dayanak yeri oldu.
1573'te Sibir hanı Küçüm'ün biraderi Muhammed Kul'un Kama boyuna kadar bir akın yapması üzerine, Stroganovlar daha esaslı müdafaa tertibatı almaya başladılar. Moskova'ya yaptıkları müracaat neticesinde, Çar onlara Tahçı ve Tagıl ırmakları boyunda müstahkem şehirler inşâsına ve yerli Vogul, Ostyk, Samoyed ve Yugralar'dan başka ücretli hizmette kullandığı Kazaklar'dan kıtalar kurarak Sibir Hanlığı'na karşı harbe başlamaları bildirildi. Sibir'in Rus hâkimiyetine girmesinde işte bu aile ön ayak olmuş, Sibir'e karşı büyük ölçüde ilk seferi bunlar tertip etmişlerdir.