The Soviet Union changed sides after the German invasion of Russia in June 1941 and the Poles were freed.
Lakomy said: “They were starving and sick, so once they got out of Russia, the British had to feed them for months until they were suitable to carry a rifle – and when they fought, they fought like hell.
“We want to find their graves and honour them.”
Eventually, Lakomy hopes all the veterans’ graves will be added to the register as part of the “multi-year project”.
Kościański said the register “helps protect graves from neglect and removal, provides a basis for legal, conservation, and organisational care”.
“As a result, the memory of these heroes does not remain only in archives, but continues as a living part of national heritage,” he added.