W 1949 roku trwały intensywne prace przygotowawcze dotyczące tworzenia cmentarza wojennego na obrzeżach miasta, przy drodze prowadzącej do Jastrowia. Tymczasem 20 września Starosta wałecki otrzymał pismo od Komendanta Garnizonu Dowódcy Jednostki Wojskowej 5742 – płk Kazimierza Krasonia z informacją, że teren, na którym przygotowywany jest cmentarz znajduje się na wojskowym placu ćwiczeń i prośbą o wstrzymanie prac przy budowie cmentarz i zmianie lokalizacji.
Komendant zaproponował nową lokalizację – przy ulicy noszącej wówczas nazwę Kaszubska w pobliżu Bukowiny. Rozpoczęto kolejne prace przygotowawcze, konieczne było m.in. załatwienie sprawy wywłaszczenia i zwrotu kosztów poniesionych przez dotychczasową właścicielkę – Eleonorę Kwapińską.
