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