С первых дней войны рядовой Фатьянов слал по начальству рапорт за рапортом, требуя отправки на фронт.
Комиссар Печурнов не внимал. Как было обойтись без Фатьянова в ансамбле? Кто еще мог в считанные часы написать целую программу для фронтовых выступлений? Кто еще так быстро схватывал газетные материалы о новых героях и так умело перерабатывал их в стихи и песни? Кто мог кроме него в сумасшедших условиях военной дороги пристроиться на плече товарища и написать новый злободневный сценарий? У кого еще был так хорошо поставлен голос, кто еще так живо вел концерты, импровизировал, веселил? Никто. А Фатьянов мог работать и на сцене, и в темной землянке, и в трясущемся кузове полуторки, и на попоне в кавалерийской конюшне. Неудобства его только бодрили. Он сыпал эпиграммами, частушками, шутливыми куплетами.
С первых дней войны ансамбль был ангажирован фронтами и прифронтовыми ближними тылами. Его площадками стали госпитали, поселки беженцев, эвакопункты, санитарные поезда, солдатские теплушки… Ансамбль давал по три концерта в день. Каждый день на войне мог стать последним для каждого.
— На миру и смерть красна, когда ты красноармеец, — бодро шутил Алексей и тут же записывал шутку в свою клеенчатую тетрадь в школьную клеточку.
Блокноты Алексея Ивановича, путешествуя по линии фронта, пополнялись не только стихами. Он успевал еще вести дневник своей жизни, которая слилась с судьбой собратьев по сцене. Из этих записей складывались статьи для военных газет.
«…В пути встречаются два эшелона. Один санитарный, везущий на фронт врачей, сестер, фельдшеров, другой — лихих кавалеристов. Вместе с ними едет и ансамбль. Узнав о том, что эшелоны должны будут простоять не меньше двух часов, артисты вооружаются музыкальными инструментами и быстро собираются на поляне. Через пять минут должен состояться концерт. Бойцы, командиры, врачи, санитары выходят из вагонов, рассаживаются на высокой насыпи вдоль полотна железной дороги… Как тепло, как радостно воспринимают они песни, стихи, пляски. Великая благодарность слышится в несмолкаемых аплодисментах, и артисты, еще больше загораясь, становятся вдвое талантливей и голосистей. Быть может, их зрители через 10–20 часов будут уже в бою!», — записал Алексей в фронтовую тетрадь 1941 года.
Бойцы ехали на фронт уже с песней. Такой всенародной песней в первые дни войны стала «Ехал я из Берлина» на стихи Льва Ошанина, музыку Исаака Дунаевского. Это был военный привет Фатьянову от товарища по литературному цеху.
Песня была и боевой, и необычной — линия фронта неумолимо приближается к Москве, а ошанинский солдат едет из побежденного Берлина. Такое удальство было по сердцу русскому солдату, и он с веселой мстительностью запел ее еще по дороге отступления на Восток. Дача семьи Ошанина находилась недалеко от станции формирования военных эшелонов. Слышно было, как солдаты с этой песней садились в вагоны. Немного позже появилась «Священная война» на слова Лебедева-Кумача, музыку Александрова. И сама песня стала священной, и слышащие ее становились чище. Спеть хором ее было сложнее — ее могли исполнить только профессиональные хоры. Довольно сложная и грозно-соборная музыка величила душу и сокрушала страх и немощь. Для славянского сердца она стала духовной, так же, как и великий марш «Прощание славянки».