Бөйөк Ватан һуғышы башланыуы тураһында иғланды йырсы Ереван ҡалаһындағы гастролдәренедә ишетә. Ул үҙ ирке менән ғәмәлдәге Ҡыҙыл Армия сафына баҫа. Ленинград фронтында булды, улар менән. Ире Коралли менән Шульженконың оркестры Ленинград фронты яугирҙәре алдында йөҙҙәрсә тапҡыр сығыш яһай, Ленинград Фронт джаз-ансамбле булдырыла. Уның йырҙары фронттың алғы һыҙығында һәм госпиталдәрҙә яңғырай. Һуңынан барлыҡҡа килгән поляк композиторы й уның репертуарына легендар 1941 йылдың аҙағында йырсының репертуарында поляк композиторы Ежи Петерсбурскийҙың «Күк яулыҡҡай» йыры барлыҡҡа килә. 1942 йылда Михаил Максимов яҙған яңы текст менән (шул уҡ йылда «Фронтта концерт» фильмына инә) һуңғараҡ легендар йырға әйләнә. Журналистар, Шульженконың һөҙөмтәле ижади кредоһы, художество темаһы һәм уның лирик героиняһы һуғышы йылдарында формалашты, сөнки уның репертуарында башҡаса «осраҡлы» йырҙар булманы, тип яҙҙы. Ысынында иһә, йырҙар, һаман төрлө булһа ла, артист уларҙы «үҙенеке» итә белде. Ленинград блокадаһы осоронда ул һалдаттарға 500-ҙән ашыу концерт бирҙе. «Күк яулыҡҡай», «Кил, тартып алайыҡ» һәм башҡа фронт йырҙарын башҡарыуы арҡаһында Шульженко Бөтә Союз танылыуына ирешә. 1942 йылдың 12 июлендә Ҡыҙыл Армияның Ленинград Йорто сәхнәһендә йырсының һәм Фронт джаз-ансамбленең 500-сө концерты үтте. Артист ансамбль менән һуғыш йылдарында гастроль менән бөтә ғәскәрҙәрҙә сығыш яһаны.