Il primo antenato conosciuto della famiglia Stroganov era Spiridon Stroganov, un contemporaneo di Dmitri Donskoi. Alla fine del XIV secolo, Spiridon sostituì il Gran Principe di Mosca durante l'invasione dei Mongoli. Intorno al 1445, suo nipote, Luka Kuzmìc pagò un riscatto di 200.000 rubli per la liberazione del granduca di Mosca, Vasili II di Russia, tenuto prigioniero dai Tartari.