Fjórði herinn var stofnaður í ágúst 1939 í Hvíta-Rússlandi sérstökum herdeild frá Bobruisk Army Group sem sjálfstæður her. Í september 1939 tók fjórði herinn þátt í innrás Sovétríkjanna í Pólland undir stjórn V.I. Chuykov, framtíðar marshals Sovétríkjanna, varnarmanns Stalingrad. Herferðarreglur hans í þeirri aðgerð eru hér. Hluti hersins, líklega 4. sveitin, 29. léttri tanksveitin, tóku þátt í átökunum.
Þýska-sóveríska herferð í Brest-Litovsk 22. september 1939.