Zu Beginn des Deutsch-Sowjetischen Krieges trat Stilbans am 4. Juli 1941 in die Volksopoltschenije ein. Er nahm an den Kämpfen bei Charkow, der Verteidigung Stalingrads und der Befreiung der Ukraine teil sowie dann an der Eroberung Rumäniens, Bulgariens, Ungarns, Jugoslawiens und der Tschechoslowakei. Im April 1946 wurde er in Österreich demobilisiert.