А однажды на гастролях Ефремов заболел. Ему прислали мед с лимоном и что-то там еще вкусное. А так как Ефремов встать не мог, то каждый день Табаков приходил к нему в комнату, вскрывал шкаф и на глазах больного начинал есть это «целебное». Олег кричал: "Уйди, оставь, это мне мама прислала", а Лелик (так мы его называли), чавкая и смакуя, съедал несколько ложечек и уходил. Потом приходил на следующий день.

Надо сказать, что у него были термины, главный из которых — еда качественная и некачественная. Бывало спросишь: "Лелик, качественная еда в этом ресторане?" В точности ответа можно было не сомневаться".

Между тем параллельно с учебой в Школе-студии Табаков с середины 50-х годов стал активно сниматься в кино. Правда, в основном это были эпизодические роли, которые сегодня мало кто помнит. Настоящий дебют молодого актера в кино мог состояться в 1957 году, когда он снялся в одной из главных ролей (Саша Комлев) в картине Михаила Швейцера "Саша вступает в жизнь". Однако судьба этой картины сложилась не лучшим образом. Первоначально фильм назывался "Тугой узел" и рассказывал о том, как председатель одного из колхозов усыновил сына умершего секретаря райкома Сашу. Однако цензорам не понравился образ председателя в исполнении актера Владимира Емельянова (актер играл прожженного бюрократа), режиссеру дали задание взять на эту роль другого исполнителя и решить образ в положительном ключе. Так в фильме появился актер Иван Переверзев. Картине дали более оптимистическое название — "Саша вступает в жизнь" — и выпустили на экран (правда, ограниченным тиражом). Так что громкого дебюта у Табакова тогда не получилось. (В первоначальном варианте фильм увидел свет только в 1989 году.)

В 1958 году, когда слава о молодых актерах театра «Современник» уже вовсю гуляла по Москве, Табакова, как одного из самых одаренных актеров этой труппы, пригласили сниматься сразу в две картины: "Люди на мосту" (роль Виктора Булыгина) и "Испытательный срок" (Саша Егоров). Оба фильма вышли на широкий экран в 1960 году, и, собственно, с этого момента и началась всесоюзная слава актера Олега Табакова.

Критик Ф. Андреев пишет: "К чести еще совсем тогда молодого актера надо сказать, что после первых фильмов Табаков мужественно отверг немало предложений сыграть подобные образы. Актер понимал, что, тиражируя пока весьма скромные находки и такие прекрасные душевные качества, как искренность и непосредственность (тиражу не подлежащие!), он придет, по собственному выражению, "к унылой череде никого не греющих бесполых ребятишек". Табаков и тогда прекрасно осознавал — жизнь куда сложнее надуманных схем".

Между тем в 1960 году произошли изменения и в личной жизни нашего героя: он женился на 22-летней студентке театрального училища имени Щепкина Людмиле Крыловой и в том же году на свет появился их первенец — Антон (через шесть лет родится и дочь — Александра). Л. Крылова к тому времени была уже известна широкому зрителю, как одаренная актриса, сыгравшая несколько заметных ролей в фильмах "Рассказы о Ленине", «Добровольцы» (оба — 1958), «Сверстницы» (1959). В 1960 году она пришла в труппу «Современника».

Тем временем в 1961 году Табаков упрочил свое положение в отечественном кино, сыграв две интересные роли в фильмах "Чистое небо" и "Шумный день". Зрителям особо полюбился герой последней картины — Олег Савин, — чистый и благородный паренек, который в порыве благородного гнева против жены-мещанки родного брата, отцовской шашкой порубал ее мебель. (Эту же роль наш герой играл в спектакле «Современника» "В поисках радости", поставленном в 1957 году.)

Стоит отметить, что в 60-е годы спрос кинематографистов на актеров театра «Современник» был очень велик.