У Алексея Фатьянова всегда вместе со стихотворением появлялась если не мелодия, то музыкальная интонация и оригинальный ритм. Часто они становилось основой песни. Природное чувство песни, которым был одарен Фатьянов, остается редчайшим даром в людях.

«Если есть любовь с первого взгляда, то это был тот самый случай, — напишет композитор через несколько десятков лет в своем очерке «Алексей Фатьянов». — Не думал я тогда, не гадал, что этому парню суждено так прочно и навсегда войти в мою жизнь».

Там, глядя на темные воды Урала, Алексей рассказывал Василию Павловичу о родных Вязниках, где любят петь, взволнованно читал стихи, пел, и полностью покорил композитора своей открытостью. «Все в нем было русское и все — сродни песне. Я тогда сказал ему, что мы, пожалуй, сможем вместе создать что-то интересное». На другой день они уже пытались что-то сочинить. Сразу появилась песня для голоса и хора, та самая «Гармоника», которую солдаты называли «Полушалком»:

Песня эта не получила большой известности. Может быть, оттого, что была отголоском ложного, литературного романтизма недавней гражданской войны. Все же кавалерийская тематика не совсем вписывалась в картину этой железной войны, несмотря на конные рейды генералов Белова и Доватора и на то, что обозная конно-гужевая тяга не подводила. Исполняли «Гармонику» в ансамбле, но народ ее не подхватил. Но уже следующая, «Песня мщения», которая появилась на стихотворение Фатьянова «Я вернулся к друзьям», весь второй год войны была «в бою». Она была рекомендована к Сталинской премии, она скорбела о боли потерь:

Это была понятная и близкая солдатам стихия народной песни, народного слова. Скупые и точные слова могли стать рядом с гениальной песней о войне — выстраданном «Черным вороном», с песней-разговором «Ой, да не вечер…».

В проходной комнате продуваемого насквозь домишка, за кухонным столом, поэт и композитор просиживали часы и дни. Тут же лежали развернутые тетради со стихами, пришедшими в ночной казарме. Они то не могли наговориться, то принимались что-то напевать, мурлыкать, спорить, перекрикивая друг друга и пеньем, и речитативом. Татьяна Давыдовна предложила было раздобыть пианино и заняться композицией по-человечески… Но Соловьев-Седой только отмахнулся — что, мол, время терять на поиски инструмента, если уж суждено, то песня получится…

Они чувствовали родство своих творческих истоков. Скоро Василий Павлович, который был старше на двенадцать лет, стал называть друга «сынком», а себя — «папой». Может быть, в этом шутливом обращении скрывалась мечта его о сыне, которой не суждено было исполниться. Дочь Наташа родилась глухонемой и никогда не услышала музыки отца. Родители страдали вместе с девочкой, но не унывали, хотя Наташа и осталась единственной дочерью супругов.

Во время войны всякое задание — боевое, даже если ты в тылу. Скоро поэт с композитором и инструмент получили, и сменили рабочий «кабинет» в комнатном проходе. Не по своей прихоти — по приказу командования. Им предстояло написать марш.

Маршируют и армии, и дивизии, и гарнизоны. Хорошо, коли сопровождает это действо собственный духовой оркестр. Тогда и трубы блестят, и барабаны грохочут, и шагается на марше веселей. Но в походных условиях никто не станет обременять бойцов тяжелыми инструментами или водить в бой музроты… Самая простая и легкая музыка — та, что всегда с собой: громкий хор солдатских глоток — строевая песня. Так решило политуправление Южно-Уральского военного округа. Решило и приказало явиться рядовому Фатьянову и штатскому Соловьеву-Седому. Им разъяснили задачу. И стали ждать чуда, ибо людям не творческим все, что рифмуется и поется, кажется нерукотворным и чудесным. Для сочинительской работы предоставили рояль в Доме Красной Армии, куда можно было являться в любое время суток: марш нужен был срочно — аллюр три креста.

Работа кипела, маршей было написано немало, друзья сорвали голоса, а того, единственно нужного, самого «южно-уральского», все не было. Василий Павлович домой являлся, когда Наташа уже крепко спала, обняв плюшевого мишку, и отец гладил ее по сбившимся во сне волосам. Неутомимый, потерявший сон Алексей, улетал в свою казарму, сочиняя на лету все новые и новые марши, а утром полусонный входил в Дом Красной Армии с планшеткой, где лежали новые варианты текста.

…Как-то, подустав, они загрустили. Их посетило то творческое опустошение, которое соседствует с куражом, а оттуда недалеко и до озарения. Они представляли себе, как идут по плацу солдаты в длинных шинелях, курсанты и генералы, все отдают друг другу «под козырек», они вживались в образ этого нескончаемого потока военного человеческого движения. Иногда Василий Павлович Поднимался из-за рояля и маршировал рядом с рядовым Фатьяновым, который был гораздо легче на подъем и быстрее в телодвижениях. Так родился марш, который не стоило предлагать воинскому братству, но много лет подряд знаменовал он собою начало их совместных творческих мук и озарений. «Что может быть проще написать марш? Что может быть проще?» — твердили друзья, и эти необязательные слова получили нечаянное продолжение. Скоро от унылого сочинительства друзья перешли к бодрому маршеобразному пению «хором»:

спели они с листка, брошенного Фатьяновым на пюпитр.

А Василий Павлович поэтически и музыкально импровизировал и солировал дальше:

После нескольких подряд исполнений произведения друзья взбодрились, хорошенько посмеялись, «разрядились» и — написали то, что было нужно Южно-Уральские дивизии:

Комиссии и любопытствующие, соседи и друзья — все хотели услышать «свою» песню. «Я проиграл его несчетное количество раз <…>, налегая на клавиши и горланя слова во всю силу своего композиторского баритона. Только тогда я понял, как тяжело, невероятно тяжело писать марши», — признавался в своих воспоминаниях Василий Павлович.