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