Stroganov-familien var opprinnelig rike pomorhandelsmenn, de første tekster som viser til familien er fra Novgorod mot slutten av 1300-tallet. Fjodor Lukitsj Stroganov bosatte seg i Solvytsjegodsk på 1400-tallet. I 1515 startet familien under Anikej Stroganov et saltverk i byen, noe som etterhvert utviklet seg til en stor industri og inntektskilde. I 1558 fikk familien store eiendommer langs elvene Kama og Tsjusovaja av tsaren, Ivan den grusomme.