В 1973 году Мартынов был зачислен в штат артистов эстрадного оркестра «Советская песня» при «Росконцерте». Ему установили концертную ставку солиста оперетты и эстрады в размере 13 рублей, а также разовую инструментальную ставку артиста эстрадного ансамбля в размере 6 рублей. В июне того же года Мартынов отправился на Всесоюзный конкурс исполнителей советской песни в Минске и стал там лауреатом. За исполнение песни «Баллада о матери» Мартынов также был удостоен приза зрительских симпатий.
Не успел к Мартынову прийти первый успех, как судьба начала испытывать его на прочность. Началось все с того, что в ноябре 73-го врачи диагностировали у Мартынова «переутомление голосовых связок» и предписали ему полное двухнедельное молчание и трехмесячное воздержание от пения. А едва к нему вернулся голос, как пришла новая напасть – его решили призвать в армию. Но Мартынову повезло: поскольку он уже к тому времени был достаточно популярен, Союз композиторов взял его под свою опеку и сумел уберечь от службы. Как выяснилось, не зря. В декабре 1974 года песня Мартынова «Баллада о матери» в исполнении Софии Ротару стала финалисткой «Песни-74». А в июне 1975 года уже сам Мартынов был отправлен представлять советское искусство на фестиваль «Братиславская лира». Он исполнил там свою новую песню «Яблони в цвету» и был удостоен главного приза – «Золотая лира-75». После этого фирма грамзаписи «Мелодия» «разродилась» первым миньоном певца, в который вошли три песни: «Яблони в цвету», «Лебединая верность», «Наш день». В декабре 1975 года «Лебединая верность» стала финалисткой «Песни года» – ее вновь исполняла София Ротару.
В 1976 году последовала новая победа: Мартынов получил серебряную медаль на международном конкурсе исполнителей эстрадной песни «Золотой Орфей» в Болгарии, где он исполнил две болгарские песни и свою «Аленушку». Это был успех с большой буквы. Однако житейской неустроенности Мартынова он не изменил: лауреат престижного конкурса продолжал обитать в съемной квартире, в которой не было даже пианино. Он все так же записывал где-то в дороге и в гостиницах ноты на клочках ненотной бумаги. Записывал, чтобы, добравшись наконец где-нибудь к инструменту, выплеснуть из души чудесную мелодию, давно просившуюся наружу. Так могло продолжаться и дальше, если бы не выручил Иосиф Кобзон. Однажды после очередного совместного концерта Кобзон вызвался подбросить Мартынова до дома. А тот внезапно заявил, что он сегодня ночует… на Курском вокзале. И на следующее утро Кобзон повел коллегу к секретарю ЦК ВЛКСМ Борису Пастухову, от него – к зампреду Моссовета Коломину. Через неделю Мартынов внес необходимый задаток в жилищно-строительный кооператив, а через полгода получил ордер на новую двухкомнатную квартиру в доме № 32 по Большой Спасской улице.
В 1976 году Мартынов ушел из «Росконцерта» – строгий гастрольный график стал сковывать его творческую активность – и устроился музыкальным консультантом в издательство ЦК ВЛКСМ «Молодая гвардия». Это была чисто условная работа, за которую артисту платили… 6 рублей в месяц. В те годы ведь каждый трудоспособный гражданин должен был где-нибудь работать, в противном случае его могли упечь за решетку за тунеядство. Вот Мартынов и пошел в консультанты, а на самом деле вкалывал на другом поприще – как певец и композитор.
В конце 70-х Мартынов был уже суперпопулярным артистом, его песни распевала вся страна. О том, каковы были масштабы этой славы, говорит случай, произошедший с ним в апреле 78-го. Мартынов тогда участвовал в концерте для делегатов съезда ВЛКСМ, после которого был устроен шикарный банкет. Мартынов там, естественно, выпил любимой им водки и в таком виде сел за руль своего «жигуленка» (вместе с ним в машине был и его родной брат Юрий, тоже подшофе). Однако далеко уехать братья не смогли: Евгений попытался выехать из тесного бокса на улице и врезался в столб. Никто в этой аварии не пострадал, разве что машина оказалась слегка помятой да столб накренился в сторону. А тут откуда ни возьмись появились сотрудники ГАИ. Они приказали братьям вылезать из «жигуленка» и перебираться к ним в «воронок». Юрий возмутился: «Да вы что, не узнаете, кто перед вами? Да это же Мартынов! „Яблони в цвету“, „Аленушка“, не помните?» Но стражи порядка то ли не поверили, то ли любили другую музыку.
Короче, братьев привезли в отделение милиции. А там Мартынов взял да и устроил бесплатный концерт – прямо в «обезьяннике» стал распевать во все горло свои песни. Естественно, народ узнал его и начал возмущаться: за что, мол, артиста арестовали? Пришел начальник отделения, глянул на все это дело, устроил нагоняй своим бестолковым подчиненным и забрал Мартыновых к себе в кабинет. А там, как положено, полный набор: водка, закуска, магнитофон… Домой братьев развезли в милицейской машине уже к ночи, с песнями. А «Жигули» Евгения на следующий день отремонтировали в том же отделении милиции тамошние мастера.
В августе того же 78-го Мартынов женился. Его супругой стала 19-летняя киевлянка, студентка 2-го курса фортепианного отделения Киевского музыкального училища Эвелина Старанченко, с которой он познакомился более года назад (до этого у Мартынова был фиктивный брак с одной москвичкой). Стоит отметить, что практически все друзья и коллеги Мартынова отнеслись к его выбору скептически: им показалось, что девушка просто хочет охмурить популярного артиста, а он, слепец, этого не видит. Мартынову попытались «открыть» глаза, но он предпочел сделать все по-своему. Полтора года он встречался с Эллой, после чего сделал ей предложение. Свадьбу молодые гуляли в одном из роскошных ресторанов Москвы – «Прага». В конце банкета Мартынов преподнес гостям шикарный сюрприз: в течение получаса пел свои старые и новые шлягеры. Присутствующие были в восторге.
Несмотря на то что отныне рядом с Мартыновым появилась законная жена, многочисленная армия поклонниц у него так и не убавилась. Их стало даже еще больше, и иные из них устраивали настоящие паломничества. Они приезжали в Москву из разных городов страны с чемоданами и раскладушками и ночевали прямо у двери квартиры своего обожаемого кумира. Все надеялись, что он бросит жену и свяжет свою судьбу с кем-то из них. Но Мартынов бросать жену не собирался.
Другие поклонницы были не столь навязчивы и свою любовь к кумиру выражали более спокойно. Например, присылали ему посылки, где были: вязаная одежда, варенье, пироги, альбомы, посвященные Мартынову, и даже стихи о нем и для него.
Однако встречались и такие, кто замышлял против Мартынова дела совсем недобрые. Одна из таких историй могла завершиться трагически.
В тот день Мартынов ужинал в любимой «Софии». К нему за столик подсел незнакомый мужчина. Он сообщил, что давно является поклонником его таланта и даже свою новорожденную дочь назвал Евгенией. Эти слова тронули Мартынова до глубины души, тем более что он был уже навеселе. А мужчина продолжал: мол, я так рад этой встрече, надо это дело отметить. И повел его к своему столику. Там они разлили по бокалам шампанское, чокнулись, Мартынов выпил… и больше ничего не помнил. Оказывается, мужчина был профессиональным вором, который подмешивал своим жертвам в спиртное сильнодействующее снотворное. И в «Софию» он специально пришел, чтобы «поймать» Мартынова, про которого точно знал, что он входит в число самых высокооплачиваемых композиторов Советского Союза (это была сущая правда: раньше в этом ранге пребывал Арно Бабаджанян, которого сменил Давид Тухманов, а его уже Мартынов, получавший в месяц до 15 тысяч рублей). Доведя Мартынова до нужной «кондиции», преступник вывел его на улицу и довел до ближайшего подвала в подъезде одного из домов. И там основательно «выпотрошил» артиста: снял у него с руки золотой перстень (награду за победу на «Братиславской лире»), швейцарские часы, забрал кожаную куртку, американский ремень и всю наличность. На следующий день Мартынов, конечно, заявил в милицию, но преступника того так и не нашли – он, видимо, уже покинул столицу или залег на дно.
Как и положено популярному исполнителю, про Мартынова в народе ходили самые невероятные слухи. Например, говорили, что он женат на дочери Героя Советского Союза Александра Покрышкина, что прославленный маршал авиации подарил ему самолет, на котором он регулярно летает… на дачу к Брежневу. Еще судачили о его баснословных гонорарах, импортных «тачках» и загулах в ресторанах. Кстати, последние действительно имели место быть. Особенно привечал Мартынов ресторан «София», что на площади Маяковского. И чаще всего сам платил за весь стол, хотя его соседями были люди не бедные.
В декабре 1978 года, после двухлетнего перерыва, Мартынов снова объявился в финальной «Песне года». Правда, не в качестве исполнителя (туда его категорически не приглашали после того, как теленачальница Стелла Жданова заявила, что «у Мартынова лицо не артиста, а приказчика, ему бы до революции в полосатых штанах в трактире служить»), а в качестве автора: их с Дементьевым песня «Отчий
