Praktisch standen der Aufgabenerfüllung jedoch unzureichende Arbeits- und schwierige Rahmenbedingungen insbesondere in den Ländern der ehemaligen Sowjetunion entgegen. Der Verlust von Gräbern, aber auch deren Plünderungen waren kaum aufzuhalten.

Die vielfältigen Bemühungen des Volksbundes sowie der staatlichen Stellen brachten jedoch bald erste positive Ergebnisse.

Mittelfristig war eine deutliche Ausweitung der Arbeiten für die Kriegsgräberfürsorge zu erwarten, sodass eine aktuelle Standortbestimmung und eine neue strategische Ausrichtung erforderlich wurden. Organisatorisch bereitete sich der Volksbund durch den Wiederaufbau des Umbettungsdienstes mit einer Umbettungsleitung in Kassel und etwa 30 Umbettern auf die neuen, großen Aufgaben vor. Der Zeitbedarf für die Erfüllung der Aufgaben im Osten wurde zunächst mit 14 Jahren veranschlagt.

Die neu zu errichtenden Sammelfriedhöfe sollten in ihrer Gestaltung schlicht sein, eine wirtschaftliche Pflege ermöglichen und verkehrstechnisch gut liegen, um einen Besuch der Kriegsgräberstätten zu erleichtern, ohne die kriegshistorischen Gesichtspunkte bei der Standortentscheidung zu vernachlässigen. Ein Grundsatz war und ist, dass die Gefallenen zusammen mit ihren Kameraden möglichst in dem Raum auch beigesetzt werden, in dem sie zu Tode kamen.