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