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