Tolbujin nació en una familia de campesinos en la provincia de Yaroslavl, al noreste de Moscú.