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

В июне 1942 года Утёсову присвоили звание заслуженного артиста РСФСР. Уже в этом звании он с оркестром выехал на фронт — вначале на Калининский, а потом и на другие. Оркестранты не раз оказывались в разных передрягах, попадали и под обстрел. Но это не сказывалось ни на качестве их выступлений, ни на внешнем виде: «Даже под проливным дождем мы выступали в парадной одежде… Представление, в каких бы условиях оно ни проходило, должно было быть праздником, а на фронте — тем более». На Калининском фронте шло наступление советских войск на Ржев, а немцы отступали. Разыскать место для выступления в таких условиях было непросто, даже найти часть, в которую ехали, не всегда удавалось. Между тем в политуправление приходило множество просьб от командиров дивизий и армий: для поднятия бодрости духа и настроения среди бойцов нам нужны «утёсовцы»!

Вспоминая годы войны и выступления на фронтах, Утёсов размышлял: «Я сам никогда не погубил ни одного живого существа (был, правда, случай до войны, когда кто-то попытался приобщить Утёсова к охоте, и он застрелил воробья, а потом всю жизнь вспоминал об этом с сожалением и ужасом. — М. Г.), но я уверен, что врага, фашиста я убил бы не задумываясь». Утёсовцы порой выступали по два раза на дню, а в июле 1942 года они дали сорок пять концертов за месяц. Чаще всего зрительным залом была голая земля, а сценой — наспех сколоченная площадка. «Но мы были счастливы, что по-настоящему участвуем в битве с фашистами», — позже вспомнит Утёсов. Новых песен еще не было, разве что «Партизан Морозко» на стихи поэта Осипа Колычева, сочиненная незадолго до войны и случайно попавшая к Утёсову:

Утёсов понимал, что даже в самые трудные времена воинам нужны и удалая шутка, и лирические песни. И поэтому на бис воспринимались песни из старого репертуара, а вскоре появились и новые. Одной из любимых песен оркестра стал «Заветный камень» композитора Бориса Мокроусова на слова Александра Жарова. Она была написана уже тогда, когда Красная армия после героической обороны оставила не только родную для Утёсова Одессу, но и город русской славы Севастополь:

Эту песню воспринимали восторженно, солдаты просили, чтобы им записали слова. По ночам оркестранты писали на нотной бумаге (другой не было) и на последующих концертах раздавали слушателям текст песен как листовки. В одном фронтовом расположении политрук предложил спеть эту песню всем бойцам вместе с оркестром. Это был один из самых запоминающихся концертов в моей жизни. Таким хором я дирижировал впервые. Надо было слышать это многоголосье; казалось, что все было отрепетировано. А перед третьей строфой политрук попросил остановиться и, перечислив имена недавно погибщих воинов, солдаты продолжили пение:

На одном из выступлений вблизи еще не освобожденной Вязьмы политрук остановил дирижерским жестом оркестр и сказал: «В Севастополе погиб мой брат-близнец. Я прошу вас, Леонид Осипович, и весь оркестр поклясться сейчас, что после Победы вы все приедете к нам в Севастополь и мы все вместе на братском кладбище, которое, уверен, будет в Севастополе, над могилами убиенных споем эту песню. Они нас услышат…» Утёсов и все оркестранты глотали слезы, но продолжали пение.

Не только перед воинскими соединениями, но и перед тружениками тыла десятки раз выступал оркестр Утёсова. Вот рассказ писателя Анатолия Алексина об одном из таких выступлений:

«Сегодня немногие знают, потому что в годы войны это было засекречено, а потом, увы, забыто, какую гигантскую роль в победе над гитлеровской Германией сыграл коллектив строителей Уральского алюминиевого завода. Дело в том, что в первые месяцы войны немцы разбомбили все наши заводы, изготавливающие алюминий — и в Запорожье, и в Тихвине и в Волхове. А без алюминия, как известно, не может быть самолетов, да и танки, и артиллерийское оружие без алюминия существовать не могут. В этой крайне трагической ситуации Государственный комитет обороны издал приказ, согласно которому коллектив рабочих, инженеров, архитекторов должен был осуществить неосуществимое в кратчайшие сроки: в ходе войны воздвигнуть гигант алюминиевой промышленности, который смог бы обеспечить всю оборонную отрасль. И вот 60-тысячный коллектив, в котором работала моя мама, отправился на выполнение этого невыполнимого задания. Задание было выполнено. Мы приехали на пустое пространство, вскоре там был воздвигнут город, и неподалеку от него началось строительство завода. Вскоре пошел алюминий.

Во главе завода стоял уникальный человек Ефим Павлович Славский, впоследствии он стал министром среднего машиностроения, то есть „атомным министром“. Трижды он был удостоен звания Героя Советского Союза. Прототипом героя моей повести „Ивашов“ был Андрей Никитьевич Прокофьев — начальник строительства. Именно эти два выдающихся человека руководили созданием предприятий, которые буквально спасли нашу оборонную промышленность. Однажды меня вызвал человек, который представлял Государственный комитет обороны. Зная, что я пишу и меня печатают в „Пионерской правде“, а иногда и в „Комсомольской“, он сказал:

— Вот есть приказ Государственного комитета обороны: на нашем заводе на правах фронтовой газеты будет издаваться ежедневная газета „Крепость обороны“. И ответственным секретарем назначаем тебя.

Мне было тогда семнадцать с половиной лет. С этого и началась моя постоянная журналистская работа. Не буду рассказывать о героизме людей, работавших на этом заводе — я обо всем уже написал. Напомню лишь, что людям за вредность производства давали бутылку молока, которую они конечно же отдавали своим детям. И даже в такие трудные годы для выступления перед строителями приглашали выдающихся актеров. И конечно же оркестр Утёсова…