兵士たちが進む時は1840年にブレスラウで初演された。其の後ドイツの民謡や軍歌としても愛され、戦後に東ドイツにおいて西ドイツやアメリカからの攻撃を想定して歌詞変えを実施した。
http://www.nicovideo.jp/watch/sm42067788