Стоит отметить, что еще в 1933 году Шульженко могла сняться в одной из главных ролей в фильме "Кто твой друг?". Музыку к картине написал И. Дунаевский, который, собственно, и пригласил ее на съемки. Однако из этой затеи ничего не получилось. На киностудии "Белкино" был всего один комплект звуковой аппаратуры, и этот комплект достался другой съемочной группе. А жаль...

Между тем в 1936 - 1939 годах Шульженко активно концертировала по стране вместе с джаз-оркестром Я. Скоморовского. Ее популярность росла от концерта к концерту. В декабре 1939 года ее пригласили участвовать в 1-м Всесоюзном конкурсе артистов эстрады (он проходил в Колонном зале Дома союзов, и в нем принимали участие многие будущие звезды советской эстрады: А. Райкин, М. Миронова, К. Джапаридзе и др.). В конкурсе вокала вместе с нашей героиней в первом туре выступали 160 человек. К третьему туру их уже осталось 12. Среди этих счастливчиков была и Шульженко.

Решающее для нее выступление на конкурсе состоялось 16 декабря. Она исполнила три обязательные песни и собиралась было уйти со сцены, когда зал внезапно взорвался аплодисментами. Слушатели стали просить певицу исполнить еще одну песню на "бис" (и это при том, что "бисы" на конкурсе были запрещены). Наша героиня поначалу растерялась, но затем, увидев счастливое лицо И. Дунаевского, который возглавлял жюри конкурса, решилась и вновь вышла на сцену. Она исполнила "Записку", и после нее зал вновь взорвался аплодисментами. Это был триумф Клавдии Шульженко.

Сразу после блестящего выступления на этом конкурсе Шульженко и ее мужу Коралли было предложено организовать джаз-ансамбль. Дебют этого ансамбля состоялся в январе 1940 года, когда нашу героиню пригласили в Государственный дом звукозаписи, чтобы записать ее первую настоящую пластинку. В течение шести часов были записаны три ее шлягера: "Записка", "Андрюша" и танго "Встречи".

Начало войны Шульженко встретила в Ереване, где была на гастролях. После них она намеревалась вместе с мужем и восьмилетним сынишкой (он тогда жил у бабушки с дедушкой в Харькове) отправиться на отдых к морю. Но этим планам не суждено было сбыться. Гастроли были прерваны, и артисты срочно отправились в Ленинград. Далее - слово Клавдии Шульженко:

"В Харькове поезд остановился далеко от вокзала - в городе была объявлена воздушная тревога. И тут совершенно неожиданно в стоящем неподалеку от нас поезде мы повстречали нашего сына. Этим поездом в Ленинград возвращался Аркадий Райкин с Театром миниатюр, прервавшим свои харьковские гастроли, и мои родственники передали артистам Гошу, чтобы его доставили домой. Мне сразу стало легче дышать - матери поймут меня.

Поезд вез нас дальше, навстречу войне. Нам уже попадались беженцы из западных областей Украины, Белоруссии, из Прибалтики, где шли ожесточенные бои. И вот Ленинград. Как быстро изменилось все - и сам город, и люди, живущие в нем. Мешки с песком, укрывшие витрины бывшего Елисеевского гастронома и кафе "Норд" на Невском, заклеенные белыми бумажными крестами окна жилых домов, большие клещи, бочки с водой и ящики с песком в каждом подъезде - для тушения зажигательных авиабомб (зажигалок, как их называли), дежурные с противогазами на боку, воздушные тревоги и сосредоточенные, посерьезневшие лица, на которых не было и тени паники. Чувствовалось, что город готовился к сражению.

В Доме Красной Армии нас аттестовали как добровольно вступивших в ряды Вооруженных Сил и выдали военную форму. Так я стала рядовым Красной Армии, а наш коллектив получил звание Ленинградского фронтового джаз-ансамбля.