Po napadení SSSR vojsky Osy došlo k přehodnocení sovětského přístupu k bývalým občanům Československa a na území SSSR začaly být formovány československé vojenské jednotky. Díky tomu byl Arnošt Steiner začátkem února 1942 z internace propuštěn a 6. března 1942 vstoupil v Buzuluku do formujícího se 1. československého samostatného polního praporu. Jako desátník byl zařazen k rotě těžkých kulometů. Poprvé vyniknul jako rotný během bojů u Sokolova a již v hodnosti podporučíka s četou těžkých kulometů prokázal hrdinství během bitvy o Kyjev. V létě 1944 byl jmenován do funkce velitele kulometné roty ve 2. praporu 1. brigády. Největší hrdinství předvedl Arnošt Steiner během bojů o Dukelský průsmyk, kdy týden bojoval a se svými muži udržel klíčovou kótu 534 a vyznamenal se též při obsazení Hyrowy hory. V listopadu 1944 byl u téhož praporu jmenován do funkce zpravodajského důstojníka, dále do funkce náčelníka štábu a nakonec byl i velitelem 2. praporu jako nadporučík.