Утесов предложил совершенно новый, никем еще не испробованный жанр – театрализованный джаз. В этом джазе каждый музыкант обладал самостоятельным характером. Музыканты вступали друг с другом не только в музыкальные, но и в человеческие взаимоотношения. Оркестранты не были прикованы к своему месту, они вставали, подходили друг к другу, к дирижеру и вступали в разговор при помощи или инструментов, или слов. Это были беседы и споры, поединки и примирения. Музыкальные инструменты как бы очеловечивались, приобретая индивидуальность, и в свою очередь окрашивали своим характером поведение музыканта. Дирижер тоже не был просто руководителем музыкантов, он был живым человеком, со всеми присущими человеку достоинствами, недостатками, слабостями и пристрастиями. Он дирижировал, перебрасывался с музыкантами шутками, подбадривал их, призывал к порядку, представлял каждого публике. Вся программа была пересыпана шутками, остротами. Перед зрителем возникал не просто оркестр, а компания веселых, неунывающих людей. Критик С. Дрейден в журнале «Жизнь искусства» писал о зрителях, побывавших на первом выступлении джаза Утесова: «Посмотрите на лица слушателей-зрителей «театрализованного джаза» Л. Утесова. Посмотрите-ка на этого более чем джентльменистого, гладко выбритого, удивительно холеного техрука одного из крупнейших заводов. Он разом скинул сорок лет с «трудового списка» своей жизни. Так улыбаться могут только чрезвычайно маленькие дети! Или вот – бородач, перегнувшийся через барьер, ухмыляющийся до облаков, головой, плечами, туловищем отбивающий веселый ритм джаза. А эта девица – чем хуже других эта девица, забывшая в припадке музыкальных чувств закрыть распахнутый оркестром рот! Сад сошел с ума. Тихо и незаметно «тронулся», две тысячи лиц растворяются в одной «широкой улыбке». Контролерши не считают нужным проверять билеты. У администраторов такие улыбчатые лица, что, кажется, еще минута – и они бросятся угощать «нарзаном» ненавистных было зайцев, впившихся в решетку сада с той, «бесплатной» стороны».
Критик отмечал, что «Tea-джаз» – это слаженный, работающий, как машина – четко, безошибочно, умно, – оркестр. Десять человек, уверенно владеющих своими инструментами, тщательно прилаженных друг к другу, поднимающих «дешевое танго» до ясной высоты симфонии. И рядом с каждым из них – дирижер, верней, не столько дирижер, сколько соучастник, «камертон», носитель того «тона, который делает музыку».
Постепенно оркестр пополнялся не только музыкантами, но и танцорами. Среди них один из первых в Ленинграде танцоров-чечеточников Николай Самошников (в оркестре он был вторым ударником). В оркестре у Самошникова оказался «сподвижник» – Коля Винниченко, придумавший сам себе прозвище «Колмэн Шикер» (последнее слово в переводе с идиш означает «пьяница»). Великолепным чечеточником был и Альберт Триллинг. Его таланты были разносторонними: он играл на скрипке, на рояле, великолепно имитировал звуки разных инструментов, что для джаза было просто находкой.
Шло время, и «Tea-джаз», о котором мечтал Утесов, превратился в реальность, породив такие легендарные спектакли, как «Музыкальный магазин», «Много шума из тишины», «Два корабля».
Нэп уходил в прошлое, выполнялся и перевыполнялся первый пятилетний план, в деревне шел «великий перелом». Наступила новая жизнь, которая немедленно отразилась на искусстве и его творцах. В официальном издании «Репертуарный указатель», изданном Реперткомом в 1931 году в Москве, было сказано: «Главрепертком предлагает: провести решительную борьбу… с фокстротом, который распространяется через грампластинки, мюзик-холл и эстраду… и является явным продуктом западноевропейского дансинга, мюзик-холла и шантана».
Для утесовского джаза наступали непростые времена. Но критика не только ругала, но и поддерживала Утесова. Так, например, критик Иосиф Ильич Юзовский в статье о новой программе Московского мюзик-холла писал: «Джаз, его урбанистические, машинные, индустриальные акценты далеко-далеко не враждебны нам. Послушайте утесовский джаз, и вы убедитесь в этом. В его музыке есть мысль, улыбка, слово. Утесов чрезвычайно музыкален. Ему свойственны ирония и лирика, он хочет пропитать ими каждое движение и музыкальную ноту, он хочет, чтобы они говорили. А это главное. Только вот насчет… текста. В нем есть остроумие, но и, к сожалению, много наивного, плоского юмора, который так сладостно ловят обывательские уши».
В 1931 году вышло сразу несколько пластинок Утесова с песнями «С одесского кичмана» (названная «Песней беспризорного») и «Гоп со смыком». В том же году в культобъединении грампластинок Министерства культуры были выпущены в его исполнении «Еврейская рапсодия», «Русская рапсодия», «Украинская рапсодия» (на музыку Исаака Дунаевского), но они пользовались значительно меньшим спросом, чем, скажем, блюз «Конго» или тот же «Гоп со смыком».