Фестиваль армейской песни «Когда поют солдаты» исчисляет свою историю с 1989 года. Первый проходил во Дворце культуры «Урал», и тогда наиболее ярко выступили Представители Свердловского, Челябинского, Кировского и Пермского гарнизонов. Памятными призам» командующего войсками округа были награждены подполковник Владимир Иванов, служащая СА Зинаида Хруберова, рядовой Вадим Желонкин и ансамбль "Поворот".

Со второго фестиваля значительно расширились его границы. С сентября 1992 года по август 1992 Уральский военный округ входил в состав Приволжско-Уральского военного округа, но фестиваль состоялся в Свердловске. Впервые в нем приняли участие армейские таланты не только из уральского региона, но из Самары, Саратова, Уфы, Ульяновска, и др. городов Поволжья. Среди лауреатов были курсант Владимир Никитин (Челябинское ВВАИУ), подполковник Бронислав Вайшлер (г. Самара), ст.лейтенант Сергей Мамонов, курсант Александр Есалиев (г. Саратов), подполковник Валерий Хлызов, группы «Весна», «Прометей» (г. Свердловск), квартет «Осень» и гр. «Пульс» (г. Самара). Второй раз лауреатом стал ансамбль «Поворот».

V Фестиваль (1993) был посвящен 75-ой годовщине со дня образования Уральского военного округа. Почетным гостем фестиваля стала народная артистка России Валентина Толкунова. Участники фестиваля выступили с большой концертной программой в воинских частях Екатеринбургского гарнизона. Звания лауреатов были удостоены лейтенант Александр Бертеньев (г. Екатеринбург), рядовой Анатолий Петров (п. Еланский), ансамбль народных инструментов Челябинского ВВАИУ.

VI фестиваль (1994) В фестивале участвовали композитор Георгий Мовсесян, и композитор и исполнитель своих песен Андрей Потёмкин. Жюри высоко оценило сильные и чистые голоса курсанта Романа Ярыша (Челябинское ВВАИУ), лейтенанта Владимира Логинова Челябинское ВВАКУШ), служащей РА Галины Важениной (Курганский гарнизон), ВИА «Эскорт» (Екатеринбургское ВАКУ).

VII телевизионный фестиваль УрВО проходил под знаком подготовки к 50-летию Великой Победы. Его почетными гостями стали ветераны Великой Отечественной войны. Программа финального гала-концерта состояла из двух отделений: выступления конкурсантов и лауреатов прошлых лет. Впервые среди лауреатов фестиваля не было представителей Екатеринбургского гарнизона. Лучшими жюри назвало: старшего сержанта Дмитрия Филиппова (г. Камышлов), прапорщика Анатолия Петрова (п. Еланский) и офицерский ансамбль "Славяне" (Челябинское ВВАИУ).

VIII телевизионный фестиваль УрВО "Когда поют солдаты" надолго запомнится его участникам и гостям. На нем состоялся отбор кандидатов на участие во Всероссийском телевизионном фестивале армейской песни "Виктория", посвященном Дню Победы. Этот фестиваль стал звездным часом для его лауреатов, ибо они почти все участвовали в телевизионных съемках на Поклонной горе. Лауреатами окружного телефестиваля стали: Евгения Попова (Екатеринбургское ВАКУ), участники боевых действий в Чечне старшие лейтенанты Валерий Стец и Александр Греков (Чебаркульский гарнизон), ВИА "Визит" (Екатеринбургский гарнизон) и ВИА "Рифей," под управлением старшего прапорщика Сергея Сапожникова (Чебаркульский гарнизон). А лауреатами в Москве стали: в номинации "солист" - старший лейтенант Александр Греков, в номинации "ансамбль" - офицерский ансамбль "Славяне" (Челябинское ВВАИУ).

IX окружной фестиваль "Когда поют солдаты" порадовал широкой географией его участников, новыми именами исполнителей. Кроме хорошо известных в округе коллективов, таких, как офицерская группа "Поворот" (ОДО), ВИА "Эскорт" (Екатеринбургское ВАКУ), ВИА "Славяне" (Челябинское ВВАИУ) и других, в нем впервые на правах конкурсантов участвовали ВИА "Алые погоны" (Екатеринбургское СВУ), группа "Эпизод" (г. Нефтеюганск), группа "Лель" (Камышловский гарнизон) и другие. Кроме того, Камышловский гарнизон был представлен группами "Витязи" и "Солдатушки, браво ребятушки". Лауреатами фестиваля стали: группа Лель" (руководитель - рядовой Ольга Боброва), ВИА "Эскорт"-(Екатеринбургское ВАКУ) и сержант Вячеслав Пономарев (Чебаркульский гарнизон).

Более двадцати участников - лауреатов прошлых лет и конкурсантов - собрал под сводами киноконцертного театра «Космос» в Екатеринбурге юбилейный Х телефестиваль армейской песни «Когда поют солдаты». Особенность данного концерта состояла еще в том, что он проходил в преддверии двух важных событий: 80-летия УрВО и 275-й годовщины Екатеринбурга. Лауреатами конкурса стали ефрейтор Равиль Галеев, лейтенант Илья Киселев, старший лейтенант Алексей Смирнов, вокальный ансамбль «Панорама» (руководитель Александр Руппель).

XI фестиваль подтвердил, что, несмотря на трудности, самодеятельное творчество живет и развивается в воинских частях УрВО. Сорок пять участников конкурса «Когда поют солдаты» представляли 8 гарнизонов округа. Главный приз командующего войсками УрВО получил сержант Артур Алиев. Лауреатами фестиваля стали курсант Р.Моношков (Курган), курсант Р.Душанбаев (Тюмень), ефрейтор О.Боброва, рядовой С.Чемизов (Камышлов), суворовец К.Буянов (Екатеринбург), вокальная группа «Колечко» (Екатеринбург.), группы «Лада» (Курган) и «Спецназ (Асбест). Приз зрительских симпатии завоевали И. Веретенникова и О. Казанцева (Екатеринбург). Приз самой юной участницы достался Лене Мурахиной (Челябинск).

Определение победителя оказалось для жюри очень непростым делом, как и в следующем - XII фестивале, прошедшем в канун 55-летия Великой Победы. Две трети представленных на фестивале исполнителей приняли участие впервые. По итогам смотра были определены 12 номинантов фестиваля, а лауреатами стали: в номинации «Солист» - подполковник Владимир Решеткин, в номинации «Вокальная группа» - группа в номинации «Вокальная группа» - группа «Колечко» (Екатеринбург), в номинации «Гран-при, приз командующего войсками УрВО» - рядовой Денис Данилов, в номинации «Самая юная участница» - Катя Сайфуллина (7 лет, Челябинский гарнизон), в номинации  «Вокально-инструментальная группа» - группа «Экипаж».

Серьезное внимание во время подготовки к XIII фестивалю «Когда поют солдаты» уделили хореографии, качеству фонограммы, и костюмам. В номинации «Солист» лауреатами стали подполковник Михаил Кирьянов, старший лейтенант Александр Кандалинцев, в номинации «Солистка» - Татьяна Бабанина, Светлана Миронова и Наталья Вишнякова. В номинации «Вокально-инструментальный ансамбль» титул лауреата завоевал ВИА «Арсенал». Аня Аравицкая победила в номинации «Самый юный участник». В номинации «Автор и исполнитель» победителями стали лейтенант Андрей Хомченков, старшина Илья Выжучанин и Екатерина Заморских. Гран-при достался Наталье Фастовец.