В марте 1939 года Шюц эмигрировал в СССР, работал фрезеровщиком на нескольких заводах, в 1943 году учился в спецшколах РККА в Уфе и Москве и готовился к партизанской работе. В 1944 году Шюц принял участие в Словацком национальном восстании и после его подавления служил политкомиссаром в одном из партизанских отрядов.