Я был ошеломлён, как точно эти слова совпадали с музыкальной темой, как укладывались в мою музыку! Я попросил Василия Ивановича повторить стихи и, сев за рояль, сделал вид, будто сочиняя, импровизируя...Эффект был потрясающий».

Нужно сказать, что стихотворение Лебедева-Кумача называлось «Незримая рана» и по ритмике подходила под мелодию матросской песни «Раскинулось море широко». Удивительно, но факт: Соловьёв-Седой сочинял свою мелодию, тоже имея в уме ту же самую старую матросскую песню! Вот почему чудесным образом совпали ритмика мелодии и стихотворения, ведь оба автора базировались на том же прообразе. Новая песня была издана в «Музгизе» в 1943 году в издании «В. Соловьёв-Седой. Четыре песни». Леонид Утёсов, внимательно следивший за всеми песенными новинками, немедленно принял её в свой репертуар и с огромным успехом стал исполнять в концертах не только для моряков, но и для солдат всех родов войск, ведь такая же «незримая рана» имелась в душах многих красноармейцев. Популярность песни ещё более возросла, когда она была напета на пластинку Леонидом Утёсовым в том же 1943 году.

В былые годы ведущие композиторы страны свои новые произведения нередко посвящали празднику Красной (Советской) Армии. В переломный момент Великой Отечественной войны, а именно 23 февраля 1943 года, в Колонном зале Дома Союзов впервые прозвучала величественная песня «25 лет Рабоче-крестьянской Красной Армии» в исполнении Краснознамённого ансамбля красноармейской песни и пляски под управлением А.В. Александрова (так тогда назывался этот коллектив).

Мелодию песни написал сам Александр Васильевич, а текст сочинил поэт Осип Колычев. Эта песня была откликом на победу Красной Армии в величайшем сражении Второй мировой войны - Сталинградской битве, где был окончательно развеян миф о непобедимости немецкой армии.

Песня начиналась словами «Над тобою шумят как знамёна 25 героических лет». Песня была так хороша, так торжественна, и вселяла в сердца людей такую уверенность в грядущей победе над врагом, что она сразу же стала популярной и любимой у воинов всех родов войск, а затем и у всех советских людей. Вот только через каждый год приходилось менять вторую строку первого куплета, всякий раз добавляя по одному году: «26 героических лет», «27»... А вот «28» уже никак не укладывалось в размер стиха. И тогда О. Колычев сочинил новую строку, на этот раз уже на все времена - «Годы наших великих побед...», а песня получила название «Песня о Красной Армии».

В годы войны песня пелась с тремя куплетами, но в 1945 году, сразу же после Великой победы, Колычев дописал четвёртый, «победный» куплет. А после войны Красная Армия была переименована в Советскую Армию, и с тех пор произведение именуется «Песней о Советской Армии». Но, так как мы даём песни военных лет в их первозданном виде, то и название сочли правильным сохранить прежним.