Именно благодаря стараниям Кристалинской в июне 1972 года Мартынову удалось попасть в концертную бригаду «Росконцерта», которая отправилась на гастроли по Сибири и Дальнему Востоку. Тогда же судьба связала Мартынова с московскими поэтами Андреем Дементьевым, Павлом Леонидовым и Давидом Усмановым. Именно с первым в 1972 году и была написана песня «Баллада о матери», которую впервые исполнила по ЦТ в передаче «Алло, мы ищем таланты» молодая певица из Днепропетровска Людмила Артеменко, которая тут же стала лауреатом этого престижного молодежного телетурнира. Однако не ей в итоге суждено будет прогреметь на всю страну с этой песней, а другой исполнительнице – Софии Ротару, у которой было больше шансов и возможностей сотворить из данной композиции всесоюзный хит. В итоге Мартынов решил обратиться к ней с просьбой взять «Балладу о матери» в свой репертуар. На дворе стоял октябрь 1972 года – Ротару тогда гостила в Москве и давала концерты в Театре эстрады. По словам самого Е. Мартынова:

«Первая известная моя песня – «Баллада о матери», на стихи Андрея Дементьева. Родилась она случайно. Мне помог мой бывший педагог Вячеслав Валентинович Паржицкий. Он увидел в одном из журналов стихи о матери и почувствовал в них мелодию. «Вот бы, – говорит, – тебе написать на них песню…». Вместе с мамой мы пересмотрели множество журнальных подшивок, прежде чем отыскали эти стихи (отыскала мама)…

Но песня очень долго не получалась, так как размер стихов Андрея Дементьева был не очень песенный. Как вы знаете, многие песни у нас становятся популярными и любимыми из-за простоты ритмической, то есть: идет запев, например, 4 строчки, потом припев, например 8 строчек. Ну вот, для упрощения мне пришлось даже некоторые строчки повторять 2 или 3 раза. Как вы помните, там: «Алексей, Алешенька, сынок! Алексей, Алешенька, сынок! Алексей, Алешенька, сынок! – словно сын ее услышать мог». И это многократное повторение даже усилило драматическое звучание, настроение стихов…

Взял билет и приехал на Центральное телевидение. Мне тогда помогла Гюли Чохели (известная советская джазовая и эстрадная певица, лауреат 1-й премии фестиваля «Сопот-67». – Ф. Р.), чтоб я встретился с искренними людьми, которые могли это все дело прослушать и подсказать мне. Они прослушали песню – она им очень понравилась. Мне сказали: «Ну, теперь давай ищи исполнителя». И как раз в этот момент в Москве гастролировала – в Театре эстрады – София Ротару (речь идет об октябре 1972-го. – Ф. Р.). Я пришел к ней за кулисы, с ней познакомился, сказал: вот, я молодой автор… И она песню прослушала – песня очень понравилась. Она так зажглась, говорит: «Это моя песня!»…».

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

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