Роман с Мариной Зудиной был не первым в жизни актера, когда он заинтересовался молодой актрисой. Поговаривают о страстном романе 34-летнего на тот момент Табакова и 16-летней Еленой Прокловой, который завязался на съемках фильма «Гори, гори, моя звезда». Проклова не скрывает, что Табаков был ее первой настоящей любовью, а разные сплетни вокруг их отношений и несовершеннолетие актрисы только помешали их дальнейшим отношениям.

«Невеста в коробке» Некоторые из окружения Табакова и Крыловой говорили, что Людочка вовсе не была в юности такой наивной барышней, какой хотела казаться. Их брак мог бы и не состояться, если бы не ее настойчивость и прямолинейность, которые соседствовали с наивностью и неопытностью. Она почти сразу сказала всем однокурсникам, что они с Олегом теперь муж и жена. То же самое Людмила заявила и отцу прямо в присутствии Табакова, когда впервые привела его в родительский дом. Он был шокирован таким заявлением, но преданные глаза смотрели на него с искренней любовью, и противоречить Табаков не стал.
Потом Людмила Крылова забеременела. И выпускные экзамены ей пришлось сдавать, мучаясь поздним токсикозом, на последних месяцах беременности. Родился сын Антон. И только после этого Табаков сделал официальное предложение, но и это произошло очень спонтанно. Он предложил, они поймали такси, поехали в ЗАГС и расписались. Это долгожданное событие отмечали всем коллективом театра «Современник». Свадьба была веселой, да еще смекалистые и задорные друзья устроили жениху грандиозный сюрприз. Посадили невесту в громадную коробку, перевязали алым бантом и подарили Табакову.