В эти годы Утесов познакомился с Всеволодом Эмильевичем Мейерхольдом. Леонид Осипович приехал в Москву в шикарном сером френче, галифе с кожаными леями, в крагах и кожаной фуражке. Он выглядел весьма импозантно, и поэтому первое время знакомые водили его по разным домам и выдавали за иностранного гостя – актера или офицера, который перешел на сторону красных. Когда оказалось, что в одном доме будет и Мейерхольд, Леониду Осиповичу предложили выдать себя за английского режиссера. Их познакомили, и Мейерхольд сразу же заинтересовался Утесовым в роли англичанина. Всеволод Эмильевич говорил на немецком, а Утесов отвечал немецкими или русскими восклицаниями с английским произношением. Таким странным образом они довольно долго общались: Мейерхольд рисовал схемы, рассказывал о своих постановках, а Утесов одобрительно кивал головой и важно произносил: «Yes». Наконец Леонид Осипович не выдержал и сказал: «Хватит валять дурака! Никакой я не режиссер и не англичанин, я актер из Одессы. Моя фамилия Утесов…» Мейерхольд на миг растерялся, услышав русскую речь, а потом весело рассмеялся.
У них были хорошие отношения. Леонид Осипович однажды даже попросил Мейерхольда поставить ему программу с джазом.
– Хорошо, – сказал Мейерхольд, – я поставлю вам программу в цирке. Представьте себе красный бархат барьера. Желтый песок арены. На арену выходят музыканты. Сколько их у вас?
– Семнадцать.
– …Семнадцать белых клоунов. В разноцветных колпачках, вроде небольшой сахарной головы. В разного цвета костюмах с блестками. Шикарные, элегантные, красивые, самоуверенные. Они рассаживаются вокруг по барьеру и начинают играть развеселую, жизнерадостную музыку. Вдруг обрывают ее и играют что-то очень-очень грустное. И вот тут появляетесь вы – трагический клоун. В нелепом одеянии, в широченных штанах, в огромных ботинках, несуразном сюртуке. Рыжий парик и трагическая маска лица. В юмористических вещах вы находите трагизм. В трагических – юмор. Вы трагикомический клоун. Вы это понимаете?
Утесову все понравилось, но от программы он отказался. Сказал, что работает на эстраде и клоуном становиться не собирается. «Наверно, я напрасно струсил», – позже признавался Леонид Осипович.
Выступал Утесов и в Театре оперетты, созданном в 1921 го ду при ресторане «Славянский базар». Там работали многие талантливые актеры, например Игорь Ильинский. За короткий период – сначала в Москве, а потом в Петрограде – Утесов сыграл десятки ролей в опереттах, но настоящим опереточным вокалистом никогда не был, арии, а порой и куплеты в опереттах Легара и Кальмана он скорее проговаривал, а не пел. И все же зрители с удовольствием воспринимали Утесова в оперетте.
В одном из номеров журнала «Рампа» Борис Глубоковский писал: «Кто с бешеным темпераментом держит в напряжении зрительный зал? Кто заставляет хохотать до слез мрачных москвичей? Кто срывает среди действия четкие и дружные хлопки? Л. Утесов. Каков характер его дарования? Кого играет Утесов? Ну, конечно, всегда Утесова. Это Утесов может закружиться в акробатическом пируэте. Это Утесов может под гитару сымитировать любого цыганского певца; это Утесов конферирует – всюду фигляр в лучшем и прекрасном понимании этого слова. И для Утесова нет больше горя, чем холодность публики».
В 1922 году Леонид Осипович решил в очередной раз резко изменить свою жизнь. Вероятно, это было связано с любовной драмой, едва не разрушившей его семью. В «Эрмитаже» он исполнял дуэты из оперетт вместе с замечательной актрисой Казимирой Невяровской. Через много десятилетий, беседуя с Глебом Александровичем Скороходовым, Утесов задумчиво скажет: «Какая она изумительная была женщина!» О красоте и необыкновенном артистизме Невяровской по Москве ходили легенды. Многие ее называли московской Верой Холодной.
Казимира Феликсовна Невяровская родилась в 1893 году в Варшаве, получила музыкальное образование и играла в местном театре оперетты до 1915 года, пока вместе с частью труппы ей не пришлось бежать от наступавших немецких войск в Москву, а затем в Петроград. В 1918 году Невяровская вернулась в Москву и выступала в «Эрмитаже», откуда вместе с Утесовым перешла в «Славянский базар». Она пела главные партии в «Сильве», «Веселой вдове», «Графе Люксембурге», «Прекрасной Елене». Говорили, что среди ее поклонников был сам Станиславский.
Казимира Феликсовна полюбила Утесова, и он ответил ей взаимностью. Артист был настолько ею увлечен, что ушел из дома. Это был первый случай в жизни Леонида Осиповича, когда он ушел не только от Елены Осиповны, но и от шестилетней дочери. И хотя Невяровская со всей страстью влюбленной женщины пыталась удержать Утесова, со временем он все-таки вернулся в семью.