Говорит прославленный певец Леонид Осипович Утесов: «Я не раз слышал от композиторов, пишущих для эстрады, чьи произведения исполняет Клавдия Ивановна, что она умеет открывать в песне, особенно лирической, такие стороны, о которых сами авторы прежде не подозревали. Как это делается? Рецепта нет — есть индивидуальность замечательной певицы, главное достоинство которой заключается в богатстве интонационных оттенков и актерской игры, далеко выходящих за пределы нотной страницы. Великолепно владея этими средствами, Шульженко оживляет ими мелодию, усиливает роль стихотворного текста в песне и тем самым повышает эмоциональное восприятие ее слушателями. Могу смело утверждать, что есть немало песен, которые живы в памяти народа, поются до сей поры только потому, что к ним приложила свое мастерство, свою душу Клавдия Шульженко». 
Вот что она сама вспоминает: 

«С детства мечтала стать актрисой драматического театра. Эта мечта зародилась во мне еще до того, как я впервые побывала в настоящем театре.

Читать далее

В январе 1940 года был организован джаз-оркестр под управлением Шульженко и В. Коралли, который решено сделать театрализованным. В своей первой программе, под названием «Скорая помощь», музыканты обыгрывали эпизоды, связанные с организациями, призванными оказывать «скорую помощь» в быту. Вторая программа целиком строилась на «радиоконферансе». В репертуаре нового ансамбля много шуточных песен: «Нюра»,«Упрямый медведь», «Курносый»,

«О любви не говори»,

С началом Великой Отечественной войны Шульженко вступает в ряды действующей армии — становится солисткой фронтового джаз-ансамбля. Только за первый год ленинградской блокады певица дала пятьсот концертов. В конце 1941 года в репертуаре Шульженко появилась знаменитая песня «Синий платочек» — одна из самых популярных песен военного времени. 

В своей книге Клавдия Ивановна пишет: «Однажды после выступления нашего ансамбля в горнострелковой бригаде ко мне подошел стройный молодой человек в форме, с двумя кубиками в петлицах. 

— Лейтенант Михаил Максимов! — представился он. 

Робея, заливаясь краской от смущения, симпатичный лейтенант сказал, что написал песню. 

— Я долго думал о ней, но все не получалось. А вот вчера... Мелодию я взял известную — вы, наверное, знаете ее, — «Синий платочек», я ее слышал до войны, а вот слова написал новые. Ребята слушали — им нравится... — Он протянул мне тетрадный листок. — Если вам понравится тоже, может быть, вы споете...