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