В августе 1941 года был создан Фронтовой ансамбль песни и пляски (впоследствии Первого Украинского фронта) под руководством Лидии Чернышовой. Лидия Демьяновна сумела собрать в своём коллективе молодых талантливых артистов и с ними подготовила немало концертных программ.
С ансамблем сотрудничали известные украинские писатели, поэты и композиторы - Любомир Дмитерко, Александр Левада, Андрей Малышко, Фёдор Надененко, Зиновий Остапенко (он же был одним из дирижёров ансамбля) и другие.
Поэт Андрей Малышко уже имел опыт создания текстов к песням, иногда сам сочинял к ним мелодии, хотя нотной грамотой не владел.
В 1943 году ансамбль начал работать над новой программой под названием «Украинская сюита», и Чернышовой хотелось, чтобы рядом с известными народными песнями прозвучали и новые произведения.
Одну из таких песен предложил Андрей Малышко, причём музыку к своему тексту сочинил он сам. Мелодию с голоса поэта положил на ноты З. Остапенко, а для концертного исполнения её обработал Ф. Надененко. Один из дирижёров ансамбля Николай Щеголь вспоминает:
«Это было летом 1943 года. Мы все жили ожиданием близкой встречи с родной украинской землёй. Готовили новую программу. К нам «на огонёк» часто приезжали поэты - фронтовые корреспонденты. Понятно, не с пустыми руками: всегда привозили новые стихотворения. Как-то приехал и А. Малышко, привёз «Хусточку червону».
Первой её исполнительницей стала наша певица Анна Пуда. Она пела песни во всех частях Первого украинского фронта. Здесь же «Хусточка» получила первое признание».
Когда советские войска освободили столицу Украины Киев, в числе первых в город вошли и участники ансамбля Л. Чернышовой. «Ещё горел Киевский университет, - вспоминал Андрей Малышко, - ещё измученные, запуганные врагом киевляне выходили из подвалов и земляных ям, а уже в Киевском оперном театре юноши и девушки в военной форме стояли полукругом на сцене, и широкая песня плыла далеко по улицам города».
Возможно, это была «Хусточка червона», ведь Анна Пуда пела её в каждом концерте ансамбля. А их было немало в освобождённых советскими войсками Польше, Венгрии и Чехословакии.
После окончания войны Ансамбль песни и пляски Первого украинского фронта был расформирован, но песня Андрей Малышко «Хусточка червона» не забыта и по сей день.