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

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

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

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