Listen to A Soldier Is Always a Soldier online. A Soldier Is Always a Soldier is an English language song and is sung by Choir and Orchestra Russian Army. A Soldier Is Always a Soldier, from the album Great Russian Folk Songs. Choir and Orchestra of the Red Army , was released in the year 2011. The duration of the song is 3:59. Download English songs online from JioSaavn.