При рождении это была песня «25 лет РККА» - Рабоче-Крестьянской Красной Армии. А дата отмечалась 23 февраля 43-го. За полгода до этого вышел приказ Сталина: «Ни шагу назад!» Советские войска одержали победу в Сталинграде, прорвали блокаду Ленинграда, перешли в наступление. И юбилей РККА решили отметить в победном духе.

В Москве собирались устроить грандиозный концерт. Главным музыкальным коллективом должен был стать Краснознаменный ансамбль красноармейской песни и пляски под управлением Александра Александрова (1883 - 1946 гг.). Но в их репертуаре тогда не было произведения, которое бы стало гвоздем торжеств.
Александров сочинял музыку. А над словами работал Осип Колычев (1904 - 1973 гг.). Во многих справочниках его называют прототипом Никифора Ляписа-Трубецкого в романе Ильфа и Петрова «Двенадцать стульев». Может, в юности он чем-то и смахивал на автора «Гаврилиады». Но потом стал маститым поэтом, работал с известными композиторами Серафимом Туликовым и Борисом Мокроусовым, исполнителями Леонидом Утесовым и Иосифом Кобзоном.
Музыка и слова были написаны в считанные дни, с колес, на злобу, а точнее, на победы дня...
Ленинград мы в боях отстояли,
Отстояли родной Сталинград.
Нас ведет в наступление Сталин,
Наши танки фашистов громят!

Со временем из «Песни о Советской армии», как ее теперь называют, убрали и репортажность, и имя вождя... И вот эти строки: «Над тобою шумят как знамена/Двадцать пять героических лет...» - сначала переписывали каждый год. В 1944-м они звучали как «Двадцать шесть героических лет», в 1945-м - уже «Двадцать семь...». А затем ввели универсальную строку: «Годы наших великих побед».
Своими мыслями об этом произведении со мной поделился народный артист России, главный военный дирижер России, генерал-лейтенант Валерий Халилов:
- У марша очень хорошие интонации, такие достойные. Когда мне говорили раньше - не надо ее играть, это советская песня… Музыка-то замечательная! Вот почему - в числе других - мы реанимировали, восстановили и эту песню. Ничего плохого в этом нет. Хорошая музыка вечна.
И самое главное - припев за эти 70 с лишним лет остался неизменным:
Несокрушимая и легендарная,
В боях познавшая радость побед -
Тебе любимая, родная армия
Шлет наша Родина песню - привет!