Клавдия Ивановна Шульженко находилась с гастролями в Ереване, когда ее застала страшная новость о начале Великой Отечественной войны. Так началась ее история фронтового джаз-оркестра Ленинградского военного округа. Вместе с мужем Владимиром Коралли они стали постоянно выступать в ленинградском Доме Красной Армии имени Сергея Кирова на Литейном пр.20 (сейчас это в Санкт-Петербурге Дом Офицеров). Большая часть концертов была выездной, на передовой для бойцов Ленинградского фронта, в госпиталях, на «Дороге жизни», на военных кораблях, в воинских частях, в больницах. В осажденном городе не было света, канализации, воды, продовольствия.. Многим людям нужна была моральная поддержка, прежде всего пожилым, раненым, немощным, больным. Поэтому Шульженко приняла решение, что на ней лежит большая ответственность и она больше не может исполнять случайные песни. Самой знаковой песней, любимой народом стали «Синий платочек», «Давай закурим», «Письмо матери», «Три вальса», «Молчание», «Друзья-однополчане». Часто концерты давались под обстрелами, в землянках, блиндажах, в сырую и холодную погоду. Проникновенное исполнение «Синего платочка» наполняло теплом сердца смертельно уставших и изнеможденных людей, они обретали уверенность в победе над врагом.
Именно в годы испытаний во время войны Клавдия Ивановна Шульженко обрела свое настоящее творческое кредо и свою величайшую внутреннюю силу. Достоверно установлено, что Шульженко дала не менее 500 выступлений в осажденном Ленинграде. Официальный 500-й концерт Клавдия Ивановна Шульженко дала на сцене Ленинградского Дома Красной Армии 12 июля 1942 года, в день образования Сталинградского фронта. Популярность исполнительницы в первые годы войны возросла настолько, что бойцы писали на орудиях и танках «За синий платочек». В 1942 году Клавдия Ивановна Шульженко была награждена медалью «За оборону Ленинграда». В наградном листе было отмечено, что «каждый приезд тов. Шульженко в воинскую часть превращался в огромный праздник». В день Победы Клавдии Ивановне Шульженко присвоили звание заслуженной артистки РСФСР, а через месяц она была награждена орденом Красной Звезды.
