W Elblągu przy ul. Parkowej dzięki pracy społecznej wojska Garnizonu Elbląskiego na odgruzowanym terenie powstaje nowy piękny park miejski - czytamy w Dzienniku Bałtyckim z 14 lutego 1961 roku.
Dla upamiętnienia wielkiego wkładu żołnierzy w odgruzowywanie terenu park ten otrzymał nazwę "Wojska Polskiego". Pamiątkowy kamień wraz z tablicą wykonany został przez znanego elbląskiego rzeźbiarza p. Leńca.