По словам самого Табакова, в тот день он прочитал стихотворение А. Пушкина «Во глубине сибирских руд…, однако это чтение не произвело на Наталью Иосифовну приятного впечатления. Голос у Табакова был тихий, и многих слов расслышать было просто невозможно. Брать его в студию с такими данными было не за что, и Наталья Иосифовна его наверняка бы не взяла. Однако кроме того, что она была педагогом, она была еще и женщиной, которая, видимо, прекрасно поняла, какая именно нужда привела молодую маму и ее сына в студию. Поэтому ее ответ был положительным.

Став учеником студии, Табаков довольно быстро освоился в ее стенах и уже через несколько месяцев стал одним из ведущих актеров, исполнив сразу несколько заметных ролей. Среди них были: Сказочник в пьесе-сказке Е. Шварца «Снежная королева», Ленточкин в пьесе А. Барто «У нас экзамены», Валерий в пьесе С. Михалкова «Красный галстук». Как вспоминает ныне известный адвокат Г. Резник: «С Олегом мы учились в Саратове. Я в 19-й школе, он в 18-й. Он уже тогда был знаменитостью в городе, потому что рано начал демонстрировать артистические способности…

Стоит отметить, что с сущностью сталинского режима наш герой был знаком не понаслышке. Вот его же слова: «Когда мне было четырнадцать лет, мой дядя, дядя Толя, подвел меня к окну, из которого виден был висящий напротив портрет Иосифа Виссарионовича Сталина, и сказал: «Вот этот слепоокий погубил двадцать миллионов жизней». С тех пор я живу двойной жизнью…

Тогда же забрали человека, который любил мою маму. Когда его пытали, чтобы выяснить связи, он не назвал ее имени, и она уцелела. (В войну мать нашего героя была капитаном медицинской службы, работала в эвакогоспитале под Волгоградом. — Ф. Р.) Его выпустили в 55-м…

Окончив 10 классов средней школы, Табаков надумал ехать в Москву, учиться на артиста. По его словам: «Мне было и страшно, и интересно. Потом я очень сильно хотел быть артистом. Я перебарывал в себе не только страх, но и молитвы бабушки, которая не хотела, чтоб я поступил. Она ведь желала мне добра».

Стоит отметить, что наш герой не полагался ни на какие рекомендации и знакомства, поступал на свой страх и риск, имея за плечами только учебу в провинциальном драмкружке. Экзамены он держал сразу в два творческих вуза: ГИТИС и Школу-студию МХАТа. И в оба поступил (кто-то из приятелей его тогда так и назвал: «Везунок»). Однако свой окончательный выбор наш герой остановил на Школе-студии.

Олег Табаков вспоминает: «Первые годы обучения я занимался в основном проблемами любви. Но мне везло с самого начала — я попал в замечательную интеллигентную московскую семью потомков художника Серова — учился на курсе вместе с Сусанной Серовой. А когда тяжело заболел, меня привезли в этот дом, где я и остался до окончания учебы, почти на два года. Семья отнеслась к больному саратовскому мальчику с участием и нежностью. Внучка Серова — Ольга Александровна Хортик была моим нравственным воспитателем. Но только не настырно-скучным, а этаким дружком. Она удивительно много сделала, чтобы я стал человеком. Это выражалось и в том, что в одной из комнат висело «Похищение Европы», и в том, как мы ездили с ней в Абрамцево и Архангельское, и в том, как она меня приучила ходить в консерваторию. В первые разы я засыпал, а потом перестал. На Рихтере не заснул. Не смог…

В Школе-студии Табаков играл сплошь положительные роли. Среди его героев были: Петя Трофимов из «Вишневого сада», моряк Федя в пьесе А. Володина «Фабричная девчонка» и др. Однако были и исключения. Например, он прекрасно сыграл Хлестакова в нескольких эпизодах из спектакля «Ревизор». После этого один из преподавателей заметил, что в Табакове до сих пор дремал прекрасный комедийный актер.

Закончив Школу-студию в 1957 году, Табаков был зачислен в труппу драматического театра имени Станиславского.