ヴォルゴグラード州
サモヒンは1915年3月14日にロシア帝国・ドン軍管州（現在のヴォルゴグラード州）に生まれた。キエフ戦車学校を卒業した後、1928年にコムソモールへ入団、1933年にはソビエト連邦共産党の党員となった。