Позднее «Теа-джаз» получил название «Государственный эстрадный оркестр РСФСР». С тех пор вся его жизнь оказалась связанной с этим оркестром. Почти пятьдесят лет Утесов оставался музыкальным руководителем этого коллектива и объездил с ним всю страну.
Г. Скороходов пишет: «Теа-джаз» Утесова был не только коллективом единомышленников. В исполнении каждого номера царила вдохновенность, которой заражал музыкантов их руководитель. Талант руководителя – советчика, друга, старшего наставника (речь не о возрасте) – редкий дар. Утесов одарен им сполна. Он создал оркестр, в котором воскресала и как бы продолжалась его душа. Вместе с Утесовым участники ансамбля становились творцами каждого музыкального произведения. Оркестр со своим руководителем составлял единое целое, и одновременно каждый его участник был солистом".
Один из спектаклей «Теа-джаза» – «Музыкальный магазин» – подсказал режиссеру Г. Александрову замысел одного из самых популярных фильмов 30-х годов «Веселые ребята», который получил приз на кинофестивале в Италии.
Благодаря выступлениям оркестра на радио скоро слушатели по всей стране легко узнавали хрипловатый бас Утесова, а некоторые его песни стали поистине народными.
Но Утесов считал, что главное – концертная деятельность, и к концу 30-х годов практически полностью перешел к концертным программам.
Во время Великой Отечественной войны Утесов не только постоянно выезжал на различные фронты, но и регулярно выступал с оркестром по радио.
"Можно сравнить звучание его довоенных, военных и послевоенных песен, – пишет Л. Булгак. – Не только тех, что были написаны в эти разные периоды, но и тех, которые он пел раньше, до Великой Отечественной войны, и продолжал петь во время и после нее. В самых шутливых, легких и лиричных песнях после июня сорок первого появился у него новый общий фон. Звонкость, сияние, игра красок – все это стало словно бы приглушенным. Пел человек, за спиной которого грохотали взрывы бомб и умирали люди. Исчезла беззаботность шутки, появилось больше острых нот. А свойственная ему патетичность приобрела драматический оттенок.
Характерна в этом отношении одна из самых популярных в годы войны песен, знаменитый «Мишка-одессит» (музыка М. Воловаца, стихи В. Дыховичного), в которой Утесов как бы раскрыл биографию целого поколения, – недаром так много Мишек, слушавших песню в окопах, узнавали себя в этом портрете. Хотя песня написана во время Великой Отечественной войны, стиль ее музыкального языка принадлежит довоенной манере. Но вот поет ее Утесов совсем не так, как спел бы прежде. Причем надо сказать, что по своему музыкальному решению песня оставляет ощущение, будто она находится на грани вкуса. Наверное, в другом, менее точном исполнении ее было бы неловко слушать, ибо в ней много опасных мест, где можно впасть и в сентиментальность, и в пошлость. Но Утесов нигде не переступает грань хорошего вкуса. Не переступает именно потому, что наряду, с яркостью и броскостью ему доступна и тонкость нюансов. Без этой тонкости всякая яркость и эксцентрика грубы. А у Леонида Утесова, наоборот, всегда деликатны и изящны. В «Мишке-одессите», например, драматическая нота в соединении с одесской «шикарной» лихостью придают герою дерзостную несгибаемость.
Спетая Утесовым еще до Победы, эта песня каждой своей фразой утверждала ее неотвратимость. Постепенное нарастание уверенности в победе выражено не только текстом, но и чисто звуковыми средствами. Ласковая безоблачность первого куплета, где голос матери корит плачущего Мишку, сменяется померкшим тоном второго, произносимого в суровых интонациях войны, а в третьем куплете в серьезный строй речи вплетается юмор, когда Мишка обращается к самому себе с подбадривающими словами, и это значит, что, обретя военный опыт, он познал свою силу. Вот почему в подавленном отчаянии, когда Мишке приходится оставлять Одессу, звучит не просто жажда победы, но и уверенность в ее неизбежности. Казалось, эта песня исполняется очень просто, а у слушателей теснило в груди".
Ярко передают эмоциональную атмосферу тех лет и другие военные песни в исполнении Утесова – «Случайный вальс» и «Дорога на Берлин», «Песня военных корреспондентов», «Солдатский вальс» и многие другие.
9 мая 1945 года Утесов выступил с оркестром на открытой эстраде на площади Свердлова в Москве.
В послевоенные годы Утесов по-прежнему оставался ярким пропагандистом лучшей советской музыки. В 1947 году оркестр Утесова подготовил к 800-летию столицы оркестровую фантазию «Москва». Ярко и проникновенно в финале программы впервые прозвучала песня Дунаевского «Дорогие мои москвичи!».
К своему двадцатипятилетию оркестр в 1954 году подготовил эстрадный спектакль «Серебряная свадьба». Здесь среди прочих песен Утесов исполнил одно из последних произведений Дунаевского – «Я песне отдал все сполна».