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