Надо сказать, что у него были термины, главный из которых — еда качественная и некачественная. Бывало спросишь: "Лелик, качественная еда в этом ресторане?" В точности ответа можно было не сомневаться".
Между тем параллельно с учебой в Школе-студии Табаков с середины 50-х годов стал активно сниматься в кино. Правда, в основном это были эпизодические роли, которые сегодня мало кто помнит. Настоящий дебют молодого актера в кино мог состояться в 1957 году, когда он снялся в одной из главных ролей (Саша Комлев) в картине Михаила Швейцера "Саша вступает в жизнь". Однако судьба этой картины сложилась не лучшим образом. Первоначально фильм назывался "Тугой узел" и рассказывал о том, как председатель одного из колхозов усыновил сына умершего секретаря райкома Сашу. Однако цензорам не понравился образ председателя в исполнении актера Владимира Емельянова (актер играл прожженного бюрократа), режиссеру дали задание взять на эту роль другого исполнителя и решить образ в положительном ключе. Так в фильме появился актер Иван Переверзев. Картине дали более оптимистическое название — "Саша вступает в жизнь" — и выпустили на экран (правда, ограниченным тиражом). Так что громкого дебюта у Табакова тогда не получилось. (В первоначальном варианте фильм увидел свет только в 1989 году.)
В 1958 году, когда слава о молодых актерах театра «Современник» уже вовсю гуляла по Москве, Табакова, как одного из самых одаренных актеров этой труппы, пригласили сниматься сразу в две картины: "Люди на мосту" (роль Виктора Булыгина) и "Испытательный срок" (Саша Егоров). Оба фильма вышли на широкий экран в 1960 году, и, собственно, с этого момента и началась всесоюзная слава актера Олега Табакова.
Критик Ф. Андреев пишет: "К чести еще совсем тогда молодого актера надо сказать, что после первых фильмов Табаков мужественно отверг немало предложений сыграть подобные образы. Актер понимал, что, тиражируя пока весьма скромные находки и такие прекрасные душевные качества, как искренность и непосредственность (тиражу не подлежащие!), он придет, по собственному выражению, "к унылой череде никого не греющих бесполых ребятишек". Табаков и тогда прекрасно осознавал — жизнь куда сложнее надуманных схем".
Между тем в 1960 году произошли изменения и в личной жизни нашего героя: он женился на 22-летней студентке театрального училища имени Щепкина Людмиле Крыловой и в том же году на свет появился их первенец — Антон (через шесть лет родится и дочь — Александра). Л. Крылова к тому времени была уже известна широкому зрителю, как одаренная актриса, сыгравшая несколько заметных ролей в фильмах "Рассказы о Ленине", «Добровольцы» (оба — 1958), «Сверстницы» (1959). В 1960 году она пришла в труппу «Современника».
Тем временем в 1961 году Табаков упрочил свое положение в отечественном кино, сыграв две интересные роли в фильмах "Чистое небо" и "Шумный день". Зрителям особо полюбился герой последней картины — Олег Савин, — чистый и благородный паренек, который в порыве благородного гнева против жены-мещанки родного брата, отцовской шашкой порубал ее мебель. (Эту же роль наш герой играл в спектакле «Современника» "В поисках радости", поставленном в 1957 году.)
Стоит отметить, что в 60-е годы спрос кинематографистов на актеров театра «Современник» был очень велик. Практически не вылезали со съемочных площадок различных киностудий многие ведущие актеры этого театра: О. Ефремов, О. Табаков, Е. Евстигнеев, М. Козаков, И. Кваша, О. Даль, В. Земляникин, Л. Гурченко, Т. Лаврова, В. Заманский, Л. Крылова и многие другие. Как описывают те дни очевидцы, к трем часам дня, когда в театре заканчивались репетиции, у входа уже обычно стояло несколько автомобилей с надписью «Киносъемочная». Едва актеры выходили на улицу, их тут же хватали ассистенты режиссеров, запихивали в автомобиль и увозили прочь. Сопротивления практически никто не оказывал, так как сниматься в кино мечтали все: это было и престижно, и хорошо оплачивалось (даже больше, чем в театре). Так как все это серьезно сказывалось на репертуаре театра, то вопрос об отлучках актеров на съемки в труппе «Современника» ставился неоднократно. Поэтому было введено такое правило: все, кто собирался отбыть на съемки, должны были прежде всего получить на это разрешение совета театра. Однако все это было малоэффективно, ведь члены совета также активно снимались в кино и поэтому не имели права запрещать это другим. И вот тогда в голову О. Ефремову пришла идея: вместо того чтобы разъезжаться по разным студиям, надо собираться всем вместе и сниматься в какой-нибудь одной картине. Идея была принята на «ура», и в 1964 году на свет появился фильм Гавриила Егиазарова и Олега Ефремова "Строится мост". В нем были заняты сплошь одни актеры театра «Современник». Картина рассказывала о том, как в Саратове (на родине нашего героя) силами молодых строителей возводится автодорожный мост.
К сожалению, эта картина не имела большого успеха у зрителей, поэтому идея следующих совместных картин в рядах современниковцев благополучно захирела. А с лета 1964 года театр «Современник» отказался от статуса студии и обосновался в ряду других московских театров.
В составе театра «Современник» Табаков играл роли различного плана, от эпизодических до главных. Вообще это было отличительной особенностью этого театра, когда все актеры, от «старичков» до молодежи, в выборе ролей практически были на равных. Например, наш герой мог в одном спектакле сказать всего лишь пару реплик, а в другом ("Голый король", 1960) сыграть сразу две роли: Повара и Дирижера. А в спектакле "Всегда в продаже" (1965) Табаков и вовсе играл… хамовитую буфетчицу Клаву.
Стоит отметить, что актеры театра «Современник» всегда слыли в театральном мире неуемными хохмачами. Об их приколах, которые они устраивали друг другу прямо во время спектаклей, в творческой тусовке ходили легенды. И одним из самых активных «прикольщиков» был наш герой Олег Табаков.
Рассказывает Г. Волчек: "Лелик гениально разыгрывал и «раскалывал» всех. Единственный, кто не попадался на его удочку, был Евстигнеев. Лелик не мог успокоиться и «раскол» Евстигнеева наметил на спектакль "Продолжение легенды". Там Евстигнеев играл Батю, а Табаков — юного, романтичного героя Толика с такой тонкой шейкой. По ходу спектакля Евстигнеев протягивал ему пятерню для знакомства и Лелик с почтением и восторгом жал рабочую мозолистую руку. И вот один раз Лелик незаметно в руку взял вазелин. С романтическим восторженным взглядом жмет он большевистскую конечность, и на руке Евстигнеева остается липкая куча вазелина. Пауза. Те, кто был на сцене в этот момент, начали отползать, но Евстигнеев… Его надо знать… Начал рьяно гладить Лелика по голове, вытирать руку о его штаны. Но не «раскололся». Хотя всегда «кололся» на шутках Лелика, когда по вечерам мы собирались, покупали бутылочку и веселились всем театром".
А вот что рассказывает о «приколах» Табакова другой «современниковец» — М. Козаков: "Пожалуй, самый смешной случай был на спектакле драматической пьесы Олби "Баллада о невеселом кабачке". Я играл автора-рассказчика. Так именовался мой персонаж. У меня были длинные драматические монологи, обращенные к залу. А Олег Табаков, Лелик, играл горбуна-мальчишку. И вот мой тогдашний друг решил рассмешить и меня, и партнеров. Во время спектакля он прохромал (его персонаж еще и прихрамывал) мимо меня и сказал, так, чтобы слышали только я и мои партнеры: "Такому рассказчику — хуй за щеку!" Я застыл, а потом не смог удержаться от смеха. Мои партнеры фыркнули и отвернулись от зала. Хулиганство, конечно, но ведь вправду смешно. После спектакля я умолял Табакова не смешить меня в этой трудной роли. Он дал мне честное слово, что больше он такой шутки не повторит. "Лелик, поклянись!" — "Клянусь!" И он не нарушил клятвы — больше рта не открыл, чтобы сказать слова, к роли и тексту не относящиеся. Я и партнеры, конечно, на следующем спектакле находились в напряжении, когда дошла очередь до этой мизансцены, когда я произношу свой монолог, а он хромает мимо меня. Нет, Лелик слово сдержал, но, хитро оглядев всех и как бы демонстрируя, что он человек чести, он всего лишь оттопырил языком щеку. Со мной и партнерами случилась истерика".