Репрессии 1930-х годов обошли чету Шульженко-Коралли стороной. Кстати, биографы отмечают, что Клавдия Ивановна ни тогда, ни после ни разу не участвовала в коллективной травле тех, кто попадал в опалу, не подписывала резолюций, писем и т. д. и т. п.
В 1937 году Клавдия Шульженко становится солисткой джаз-оркестра под руководством Скоморовского. В репертуаре песни «От края до края», джазовая обработка «Тачанки», «Если Волга разольется», затем «Руки», «Записка», «Челита». Шульженко стремится исполнять сюжетные песни, она «играет песню». Недаром в 1939 году уже широко известная певица приняла участие во Всесоюзном конкурсе артистов эстрады, на котором разделила третью премию с Марией Мироновой.
В январе 1940 года Шульженко организует в Ленинграде уже собственный джаз-оркестр. Выступление нового коллектива решено было сделать театрализованным. В первой программе «Скорая помощь» обыгрывались эпизоды, связанные с организациями, призванными оказывать «скорую помощь» в быту. Вторая целиком строилась на «радиоконферансе». Появилось много шуточных песен: «Курносый», «О любви не говори», «Упрямый медведь», «Нюра».
Война в жизни Клавдии Шульженко — совершенно особый период, наверное, пик творческой биографии. Ее оркестр был преобразован во Фронтовой джаз-оркестр, и начались беспрерывные концерты. Ей удалось чудом увезти из разбомбленного Харькова сына и старого отца. (Вскоре Иван Иванович умер от дистрофии.) Семья ютилась в подвале Дома Красной Армии, отсюда едва ли не каждый день Шульженко отправлялась на работу — давать концерты для солдат. Только за первый год войны Шульженко дала около 500 концертов, она сильно похудела, но артистический паек позволял как-то выживать.
Солдаты же в Шульженко души не чаяли. Под «Давай закурим» плакали самые опытные бойцы. (После концерта они предлагали ей папиросы и страшно удивлялись тому, что певица, оказывается, не курит и не пьет.) А в конце 1941 года в репертуаре Клавдии Ивановны появился знаменитый «Синий платочек». (Певица долго отказывалась исполнять написанный до войны вальсок Ежи Петербургского, пока на одном из концертов какой-то солдат не протянул ей листок с новым текстом. «А музыку Вы, наверное, знаете», — застенчиво произнес молодой поэт.) Песня с новыми словами составила конкуренцию «Катюше» в качестве окопного гимна советских солдат.
Перед бойцами Шульженко поначалу выступала в гимнастерке и пилотке. Но однажды после концерта один офицер попросил ее одеваться в платье: «Бойцам надо отвлечься от войны». С тех пор Шульженко появлялась только в вечернем платье. Ей это было только приятно — она всегда оставалась женщиной до мозга костей. Даже на кухне (когда она позже жила в коммуналке) она не появлялась в халате. Любила флирт, говорят, что изменяла мужу (впрочем, как и он ей). Приобретала только французскую косметику. Главным увлечением певицы было собирание антиквариата, дом был заставлен зеркалами, столиками. Еду предпочитала покупать на рынке, в частности потому, что не хотела получать в магазине что-либо из-под прилавка. Платья для нее шила лучшая московская портниха — от моделей, предлагаемых Москонцертом, она отказывалась с ужасом. С таким же ужасом и порой раздражением воспринимала она свое старение.
В феврале 1942 года певица снялась в фильме «Концерт-фронту», 12 июля 1942 года ей вручили медаль «За оборону Ленинграда». В 1943 году Клавдия Ивановна переехала в Москву, вскоре последовала премьера программы «Города-герои», посвященной 25-летию Красной Армии. Шульженко продолжала давать фронтовые концерты до конца войны. 9 мая 1945 года ей был вручен один из самых престижных боевых орденов — орден Красной Звезды, а в сентябре того же года Шульженко стала заслуженной артисткой РСФСР.
Фронтовой оркестр был расформирован, а сама Клавдия Ивановна испытывала, вероятно, некоторый творческий кризис. Военные песни были не совсем актуальны (она продолжила эту тему в вокальной сюите Соловьева-Седого «Возвращение солдата» в 1947 году), многие песни уже поднадоели, о чем даже печатались эпиграммы в журналах. Возраст опять же. Рассказывают, что в 1952 году Шульженко раздраженно отказалась участвовать в новогоднем концерте, а приглашение исходило от самого Сталина.
Никуда, как оказалось, не делось и давнее противостояние с советской «высокоидейной» критикой. «Темную ночь» критиковали за кабацкие, а «Летят перелетные птицы» — за цыганские мотивы. Впрочем, в 1954 году появилась первая долгоиграющая пластинка, в том же году Шульженко снялась в фильме «Веселые звезды», активно сотрудничала певица с Дунаевским. Вскоре певица отказалась от значительной части репертуара, от песен, которые не подходили ей по возрасту. Опять начала исполнять песни военных лет.