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

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

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

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

Как складывалась жизнь Шульженко сразу после войны? По-разному. Например, однажды с ней произошел такой случай, который едва не поломал ей карьеру. 31 декабря 1945 года вместе со своей подругой Шульженко собиралась на встречу Нового года к знакомым.