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