Музика на победата
През 1923 г. тя става артистка на Харковския драматичен театър под ръководството на Н. Н. Синелников. През същата 1923 г. Клавдия Шулженко дебютира като певица, изпълнявайки романса "Звезди на небето, звезди в морето" в пиесата "Екзекуция". През лятото на 1925 г. тя започва работа в Краснозаводския драматичен театър в Харков.
През 1928 г. Клавдия прави своя певчески дебют в Мариинския театър в Ленинград на концерт, посветен на Деня на печата.
През есента на 1939 г. се провежда 1-во Всесъюзно състезание на естрадни художници. Авторитетното и изключително строго жури не присъди първата награда на никого, въпреки че сред състезателите имаше много талантливи артисти. "Челита", "Момиче, сбогом" и "Бележка" - три песни, представени от Клавдия Шулженко, направиха незаличимо впечатление на журито и публиката. Тя стана лауреат на състезанието. Две мощни фабрики на Грампласттрест издадоха огромен брой записи със записи на Шулженко, които не се задържаха по рафтовете.
Съобщението за началото на войната хвана певеца на турне в Ереван. Тя доброволно се присъедини към редиците на действащата Червена армия - като актриса от фронтовата концертна бригада.
От първия ден на Великата отечествена война Джаз оркестърът се превръща в Фронт джаз ансамбъл, с който Клавдия Шулженко изпълнява пред войниците на Ленинградския фронт точно на фронтовата линия. Стотици пъти певецът отиваше на фронта, говорейки на войниците. Песните й се пускаха на фронтовите линии и в болниците.