Визитной карточкой Шульженко в годы войны, безусловно, стала песня "Синий платочек", которую написал польский композитор Иржи Петербургский (до этого он сочинил знаменитое танго "Утомленное солнце"). Как эта песня попала в СССР?

После того как гитлеровцы двинулись на Польшу, Петербургский перебрался в нашу страну. Он выступал со своим джаз-оркестром и весной 1940 года попал в Москву. Здесь, в номере гостиницы, он и написал песню-вальс "Синий платочек". Ее первым исполнителем стал певец Станислав Ляндау. В его исполнении ее услышала и Шульженко. Она ей так понравилась, что она тут же включила ее в свой репертуар.

В апреле 1942 года по последнему льду Дороги жизни наша героиня со своим джаз-ансамблем приехала из блокадного Ленинграда в Волхов. Там после концерта она познакомилась с сотрудником газеты 54-й армии Волховского фронта "В решающий бой" лейтенантом Михаилом Максимовым. Узнав, что он увлекается поэтическим творчеством, Шульженко попросила его написать новые слова для "Синего платочка". Тот согласился. В ночь с 8 на 9 апреля и родились знаменитые теперь строчки, которые 12 апреля певица впервые исполнила на концерте в железнодорожном депо станции Волхов. Успех песни был огромным! А 13 января 1943 года в Доме звукозаписи в Москве состоялась запись этой песни на пластинку. Тысячи экземпляров этой пластинки были отправлены на фронт.

В 1943 году состоялись триумфальные гастроли Шульженко по Кавказу и Средней Азии. Вместе с джаз-ансамблем она побывала в Тбилиси, Ереване, Грозном, Баку, Красноводске, Ташкенте и других городах. К концу года было подсчитано, что ансамбль установил своеобразный рекорд - дал 253 с половиной концерта. За эти гастроли певица вскоре была награждена боевым орденом - Красной Звезды.

9 мая 1945 года Шульженко встретила в Ленинграде, куда только что вернулась после гастролей. В тот день она выступала в Выборгском Дворце культуры: первый, утренний, - в зале, второй, дневной, - на его ступеньках у входа и третий, вечерний, - снова в зале.

Как складывалась жизнь Шульженко сразу после войны? По-разному. Например, однажды с ней произошел такой случай, который едва не поломал ей карьеру. 31 декабря 1945 года вместе со своей подругой Шульженко собиралась на встречу Нового года к знакомым. Внезапно в доме раздался телефонный звонок. Когда наша героиня сняла трубку, на другом конце провода она услышала мужской голос: "Говорит Василий Сталин. Мы хотим пригласить вас на нашу вечеринку встретить Новый год". - "Но до Нового года осталось всего несколько часов! - ответила Шульженко. - Я уже дала слово своим друзьям, что буду сегодня у них. Надо было предупреждать заранее". - "Значит, вы не приедете?" - в голосе Василия Сталина она услышала зловещие нотки. Секунду она поколебалась, и затем твердо произнесла: "Не приеду". И повесила трубку. Когда она рассказала подруге, кто ей только что звонил, та в ужасе всплеснула руками: "Что же теперь будет?!" Однако ничего страшного не произошло. На этот раз сын вождя оказался не злопамятным.

В 50-е годы Шульженко продолжала много гастролировать по стране, записывала новые песни. Она была признанным кумиром тогдашней советской эстрады, исполняла как старые свои песни ("Синий платочек", "Давай закурим!", "Однополчане"), так и новые: "Студенческая застольная", "Студенческая прощальная" (1959), "К другу", "Срочный поцелуй", "Мой старый парк" (1954).