Începând cu data de 22 iunie 1941, trupele române au participat, alături de forţele Axei, la războiul împotriva Uniunii Sovietice, acţiune cunoscută sub numele de cod „Operaţiunea Barbarossa”.
În acest context, armatele 3 şi 4 române au fost angrenate în operaţiunile militare desfăşurate de Wermacht în sudul Uniunii Sovietice, iniţial acţionând pentru eliberarea Basarabiei şi a nordului Bucovinei, iar după atingerea acestui obiectiv, la 26 iulie 1941, pentru cucerirea Ucrainei.
Unele dintre cele mai crâncene confruntări cu inamicul, de dincolo de Nistru, au fost înregistrate în regiunea oraşului-port Odessa, pe care Armata a 4-a română a reuşit să îl ocupe, la 16 octombrie 1941.
Preţul victoriei a fost însă tragic pentru cei peste 340.000 de militari români angrenaţi în luptă, aproximativ 18.000 dintre aceştia găsindu-şi sfârşitul în aceste locuri.
Printre unităţile protagoniste ale acţiunilor care au condus la cucerirea Odessei s-a aflat şi Regimentul 31 Dorobanţi. Peste 300 dintre combatanţii acestui corp de trupă au fost înhumaţi într-un cimitir de campanie amenajat în stânga şoselei Văcărjani - Berezani, în imediata apropiere a satului Noua Beliaevca.
După ruperea frontului la Stalingrad, la 19 noiembrie 1942, unităţile militare sovietice au distrus toate cimitirele de campanie româneşti de pe teritoriul fostei Uniuni Sovietice, inclusiv pe cele din satul Noua Beliaevca.
Evidenţa morţilor de război români identificaţi nominal, din al Doilea Război Mondial, înhumaţi pe teritoriul satului Noua Beliaevca (Ucraina), poate fi consultată la secţiunea
Lista morţilor de război.
