За те полгода, что прошли с февраля, столица изменилась. Прекратились воздушные налеты, со стен смывали маскировочную краску. Уже не видно было на улицах заградительных ежей и девушек в солдатской форме, удерживающих на длинных тросах аэростаты. Артистов ансамбля поселили в гостиницу ЦДКА. Коралли с Шульженко обосновались в гостинице «Москва». Окна выходили прямо на Кремль. По соседству жили известный драматург Александр Корнейчук и его жена писательница Ванда Василевская. Корнейчук работал над пьесой «Фронт». Они были знакомы еще с киевских гастролей и теперь частенько ходили друг к другу в гости. Надо сказать, что контингент, населявший в годы войны гостиницу «Москва», был весьма интересным. Здесь жили семьи ответственных работников, руководителей республик, областей, городов, оказавшихся «под немцем». Было очень много детей. Гоша познакомился здесь с девочкой, дочкой тогдашнего Председателя Президиума Верховного Совета Молдавии, Викторией. В начале пятидесятых она стала его женой и родила ему двух дочерей — Веру и Лизу, внучек Клавдии Ивановны. Сегодня это две симпатичные обаятельные женщины, Лиза невероятно похожа на свою знаменитую бабушку — «Бусю», как они ее называли.
Коралли со свойственной ему энергией стал работать над новой программой — это был правительственный заказ, а следовательно, и соответствующая оплата. Над сценарием работали поэты В. Гусев и М. Светлов. Неожиданно для всех режиссером стал Михаил Яншин, один из ведущих артистов МХАТа. Идея возникла легко и просто: «Города-герои». Вышел Указ о присвоении некоторым городам звания Героя — Одессе, Севастополю, Ленинграду. Так родилась идея.
Осенью 42-го года во МХАТе был показан новый спектакль по пьесе А. Корнейчука «Фронт». Единодушия в оценках не было. Но Сталину понравилось. А в гостинице, в номере у Александра Евдокимовича, не смолкал телефон. Много было звонков, мол, опорочил Красную Армию, и скоро за это тебя поставят к стенке… Он приходил в номер к Шульженко и Коралли с бутылкой водки, жаловался и говорил, что ему не по себе. Работа же над новой программой была в самом разгаре, и Корнейчуку поневоле приходилось в ней участвовать, чему он был рад.
Репетиции проходили на площади Маяковского в здании Театра сатиры, который располагался прямо посредине площади, на том месте, где сейчас проходит тоннель, а над ним стоит памятник Владимиру Владимировичу. Позже, после войны, это здание отдали Театру эстрады. А когда он переехал на Берсеневскую набережную, в 56-м году сюда въехал «Современник». А еще через несколько лет здание сломали…
21 февраля 1943 года. Новая программа была показана в театре «Эрмитаж». Надо сказать, что большинство театров к тому времени находились в эвакуации. Работало всего несколько трупп, в том числе и коллектив Большого театра. Возможно, оттого, что выбор был небольшой и эстрадные концерты в годы войны — неслыханная редкость, в «Эрмитаже» в течение месяца были сплошные аншлаги. Однако полагаю, что в этом — немалая заслуга и Шульженко с Коралли, а также очень хорошего оркестра под музыкальным руководством все того же А. Семенова. Второе отделение называлось «Джаз-невидимка». В нем был использован прием с черным бархатом, прием, которым А. Семенов удивлял ленинградцев в середине 30-х годов. Во втором отделении Коралли исполнял музыкальный фельетон «Музыка, музыка, вот это музыка!». Его написал Владимир Никулин, отец знаменитого Юрия Никулина.
Трио Кастелио уже давно стало дуэтом. Один из участников трио Владимир Плисецкий, двоюродный брат великой Майи, ушел добровольцем на фронт. Ему было посмертно присвоено звание Героя Советского Союза. В Москве Анатолий Кастелио чуть подкормился и был уже в состоянии поднять свою партнершу Аллу Ким. Этот номер поставил выдающийся балетмейстер К. Голейзовский. Москвичи соскучились по веселому развлекательному зрелищу. В «Эрмитаже» на спектакль «Города-герои» невозможно было достать билеты. Яншин каждый вечер приводил кого-нибудь из мхатовцев. Коралли позже рассказывал, как за кулисами Алла Тарасова и Николай Хмелев, корифеи МХАТа, говорили об этом представлении в превосходных степенях. Однажды прошел слух, что на представление приедет Сталин. С Шульженко чуть не случился сердечный приступ. Коралли нервно звонил каждые пять минут Яншину. Михаил Михайлович был спокоен и говорил: «Володя, не надейтесь, не приедет. Он слишком любит МХАТ». Но в глубине души каждый участник думал: а вдруг случится такое счастье, и великий вождь действительно приедет на наше представление…
Работа с Михаилом Яншиным благотворно сказалась на творческой манере Шульженко, но в особенности от этого содружества выиграл Коралли. На сцене он всегда «пережимал», как говорят те, кто видел его, когда Владимир Филиппович был еще в хорошей форме (он продолжал выступать до середины восьмидесятых годов, когда ему было уже за восемьдесят).