Следующей программой, появившейся в 1932 г., был знаменитый «Музыкальный магазин», о котором Утёсов говорил: «Лучшее, что сделал я и мой оркестр почти за полвека своего существования, – это синтетическое представление «Музыкальный магазин»». Сам Утёсов исполнял в этой программе сразу несколько ролей. Некоторые номера из этого спектакля вошли в фильм «Веселые ребята», и имя главного персонажа в спектакле и фильме осталось одно и то же – Костя Потехин.
На «Музыкальный магазин» публика просто ломилась. На одном из представлений «Музыкального магазина» побывал заместитель председателя Комитета по делам искусств при Совете народных комиссаров Б.З. Шумяцкий. Представление ему очень понравилось, и он предложил перенести «Музыкальный магазин» на экран.
Вернувшийся в 1933 г. из Америки кинорежиссер Григорий Александров решил (за давностью лет неизвестно, сам он решил или ему «подсказали») снять фильм, в котором бы полностью был занят утёсовский оркестр во главе с ним самим. Так появился фильм «Веселые ребята» (1934), который принес Утёсову и его оркестру подлинно всенародную популярность.
Успех музыкальной комедии «Веселые ребята» был феноменальным. Сталину картина очень понравилась. Песни Дунаевского в исполнении Утёсова и Орловой распевала вся страна. На международном конкурсе в Венеции фильм был удостоен специального приза. И не было в те годы эстрадного коллектива, имеющего такую же популярность, как утёсовский.
За фильм «Веселые ребята» Г. Александрову дали орден Красного Знамени, Л. Орловой – звание заслуженного деятеля искусств РСФСР, а Утёсову – руководителю оркестра, создателю «Музыкального магазина», исполнителю главной роли в фильме – фотоаппарат!
После «Веселых ребят» Утёсов и Александров поссорились и стали чуть ли не врагами. Хотя оба были соседями в дачном поселке, в 1950-е гг. они перестали даже друг с другом разговаривать.
Дочь Утёсовых, Эдит, стала певицей и с 1936 г. начала выступать вместе с отцом в его оркестре.
Семья Утёсовых вплоть до конца 1930-х гг. жила в Ленинграде. Лично Утёсова власти не любили, и он это знал. Из всех членов тогдашнего Политбюро хорошо к нему относился только нарком путей сообщения Лазарь Каганович. Он помог Утёсову переехать из Ленинграда в Москву. Тогда семья Утёсовых получила в Москве огромную квартиру в только что построенном Доме железнодорожников.
Сталин очень благоволил к Любови Орловой, но Утёсова недолюбливал, зато блатные песни в исполнении певца ему очень нравились, поэтому вождь приглашал его на правительственные концерты в Кремль.
Но, начиная концерт в Кремле в 1939 г., Утёсов не слишком удачно пошутил: «Вообще-то я люблю выйти на сцену и потрепаться. А здесь сидят такие люди, что я не знаю, как себя вести». Сталин отвернулся от сцены, а вслед за ним отвернулось и все Политбюро. Больше Утёсова в Кремль не приглашали.
Во время Великой Отечественной войны Утёсов на средства своего джаз-оркестра «построил» три самолета, названные с разрешения Сталина «Веселые ребята», самолеты были переданы в подарок Военно-воздушным силам. Песня «Мишка-одессит» в исполнении Утёсова была одной из самых популярных на фронте, и Главпур армии и флота разослал пластинку с этой песней в воинские части и на боевые корабли. Утёсов с оркестром побывал на многих фронтах. После его съемок в 1942 г. в фильме «Концерт фронту!» Утёсову в том же году дали звание заслуженного артиста РСФСР.
Ко дню 50-летия Утёсова, в 1945 г., его наградили орденом Трудового Красного Знамени, а через два года он получил звание заслуженного деятеля искусств РСФСР.
Но Сталинскую премию и звание народного артиста СССР Иосиф Виссарионович Утёсову так и не дал. Тихон Хренников по этому поводу пишет: «Мне, например, виделось тогда, что Утесов очень много делает, чтобы на нашей почве насадить настоящий благородный джаз, без вульгаризмов и крайностей. И даже способствовал тому, чтобы Утёсов получил звание. Однако этому воспротивился Сталин, который при обсуждении небрежно бросил: «Это какой Утёсов? Который песенки поет? Но у него же в голосе ничего нет кроме хрипоты!» И провалили Утёсову звание».
Казалось бы, в послевоенные годы положение Утёсова и его оркестра было превосходным. Везде их хвалили, не хватало билетов на концерты. Утёсов находился в поре своей творческой зрелости. Что касается оркестра, то о нем через несколько лет сам Утёсов писал: «Музыканты любили свое дело и не жалели на него сил. Я это знал и все от них требовал, требовал, и мне все казалось мало, я всегда был недоволен. Я чувствовал, что они могут лучше, – и именно в силу этой любви. И после каждого концерта я придирался к малейшему их промаху и сердился на них. А теперь, когда я слушаю пластинки тех лет, я понимаю, какие они были молодцы, какие и сложные вещи им удавались, и кляну себя, что был безжалостным».
Но история повторяется. В 1946 г. вышло постановление ЦК ВКП(б) «О репертуаре драматических театров и мерах по его улучшению», которое призывало «…отражать в произведениях искусства прежде всего жизнь советского общества в ее непрестанном движении вперед по пути к коммунизму». И критики по команде набросились на Утёсова и на советский джаз в целом. В одной статей М. Сокольский писал: «Что может быть менее созвучным нашей музыке, нашим советским песням, богатейшему фольклору советских народов, чем ноющий, как больной зуб, или воющий саксофон, оглушительно ревущий изо всех сил тромбон, верещащие трубы или однообразно унылый стук всего семейства ударных инструментов, насильственно вколачивающих в сознание слушателей механически повторяющиеся ритмы фокстрота или румбы. Нет! Мы решительно против искусственного соединения нашей музыки с джаз-оркестрами, а те, кто пытается втискивать ее насильственно в джаз, калечит ее, коверкает». Подобные выступления в печати были типичными, и в конце концов джаз благополучно похоронили.
Но, несмотря на гонения на джаз, в период с 1945 по 1965 г. Утёсов работал творчески очень интенсивно, исполнял песни в концертах, читал стихи, в том числе и свои. Программы концертов прежде всего состояли из песен, исполняемых Утёсовым, на которого и шла публика.
В 1962 г. на Союз композиторов РСФСР дохнула «оттепель». Союз провел пленум, посвященный легкой музыке, в том числе джазу. На пленуме прозвучало, что джаз может и должен стать частью отечественной культуры. «Я взволнован, – говорил тогда Утёсов, – столько лет ждать и наконец дождаться. Это праздник, праздник, пришедший на нашу эстрадную улицу».
Только в связи с 70-летием Утёсова ему в 1965 г. наконец дали звание народного артиста СССР.
Жена Утёсова долгие годы болела и в 1962 г. скончалась. Утёсов тогда переехал жить к своей дочери в дом в Каретном ряду.
