Видя успех «Березки», певица предложила брату положить на музыку стихи Марка Лисянского «У песни есть имя и отчество», что Женя быстро и успешно сделал. Удовлетворенная результатом, Майя Владимировна записала новорожденную песню на Всесоюзном радио, и появление этого опуса в популярной воскресной радиопередаче «С добрым утром» стало для брата важным событием.
Именно Майя Кристалинская, чей эстрадный авторитет был тогда очень высок, направила «хорошо поющего композитора» в Росконцерт, предварительно отзвонив кому следовало и сделав талантливому парню самую лестную рекомендацию. Прослушивание в Росконцерте прошло успешно: Женю решили испытать в качестве солиста-вокалиста в сборной эстрадной программе, предложив, однако, поработать пару месяцев бесплатно (что было обычным явлением, когда дело касалось новичков из провинции). В первые свои гастроли — по Сибири и Дальнему Востоку — Евгений Мартынов поехал в июне 1972 года вместе с другими восходящими звездами советской эстрады: молодыми Львом Лещенко, Валентиной Толкуновой, Светланой Моргуновой, Геннадием Хазановым (и только что созданным Владимиром Чижиком джазовым ансамблем «Мелодия», тогда еще существовавшим автономно внутри эстрадного оркестра BP и ЦТ под управлением В. Людвиковского).
Судьба тут же связала брата с московскими поэтами Павлом Леонидовым и Давидом Усмановым, с которыми он написал свои первые «московские» песни. Песенный багаж, привезенный Женей из Донецка, был внешне невелик, но в этом багаже уже имелись такие песни, как «Колыбельная пеплу» (на стихи Ю. Марцинкявичюса) и «Баллада о матери» (на стихи А. Дементьева), а также уже отмеченные мной «Березка» и «У песни есть имя и отечество». Кроме того, ждали своего часа неподтекстованные мелодии, которым предстояло в скором времени, соединившись со стихами, стать популярными песнями. Я помню, как в донецкий период своего творчества Женя, погрузившись в поэтические сборники, пытался найти стихи, созвучные его песенным замыслам. И вот однажды, в 1971 году, в его руки попало стихотворение Андрея Дементьева, потрясшее молодого композитора своим острым и глубоким сюжетом, простым и точным языком, эмоциональной открытостью и публицистично-репортажной динамичностью, свойственной больше не поэтическим формам, а газетной хронике военных лет... Песня «Баллада о матери» — это, без преувеличения, шедевр советской песенной классики. Она быстро зазвучала на самых различных концертных площадках (сначала в Донбассе, а затем по всей стране), буквально ворвалась в телерадиоэфир, была записана на грампластинки многими исполнителями — в том числе и молоденькой певицей из западноукраинского села Маршенцы Софией Ротару. Именно в ее исполнении «Баллада» впоследствии прозвучала на заключительном концерте всесоюзного телефестиваля «Песня-74».
