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