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