Когда я начала работать над фильмом «Старая, старая сказка», Тубеншляк мне напомнила: «Посмотрите Даля еще раз. Помните, я вам его уже показывала. Вы еще тогда сказали, что он очень молоденький». Основываясь на том, что я уже видела на пробах, и на своем представлении, что может делать Олег, хотя я с ним еще и не была знакома, я пригласила его на роль.
Несмотря на все мои предположения, я была удивлена. Передо мной был актер яркой индивидуальности. Он с интересом думал, фантазировал, иногда совершенно с неожиданной стороны раскрывал заложенное в сценарии. Своеобразная, ни на кого не похожая манера двигаться, говорить, смотреть. Необычайно живой, подвижный».
Стоит отметить, что именно Н. Кошеверова «сосватала» Даля своему коллеге по режиссерскому цеху Г. Козинцеву в его фильм «Король Лир». Случилось это в 1969 году. Козинцев тогда был на распутье, так как запланированная им на роль Шута Алиса Фрейндлих была на восьмом месяце беременности и сняться в картине не могла. Тут и подвернулась Кошеверова со своим предложением попробовать на эту роль О. Даля. Была сделана маленькая проба, которая Козинцеву очень понравилась. Так актер попал на роль, которая позднее будет признана одной из лучших в его послужном списке.
Натурные съемки «Короля Лира» проходили в августе 1969 года в городе Нарва. А незадолго до них состоялась встреча О. Даля с его будущей женой — 32-летней Елизаветой Эйхенбаум (Апраксина по отцу), внучкой известного филолога Бориса Эйхенбаума (она работала в съемочной группе монтажером). Она вспоминает: «Первая наша встреча произошла в монтажной на «Ленфильме». Олегу тогда пришлось расстаться со своими кудрями, и он пришел ко мне смотреть отснятые материалы с чуть проросшими, вытравленными перекисью волосиками — желтенькая такая головка и синие глаза. Сел в уголочек. Очень, очень грустный. Посмотрел и ушел. И мне почему-то стало жалко его…
В то время он считал себя бродягой и дом не любил. В семье его не понимали и не одобряли. (Даль жил в Москве с матерью и сестрой. — Ф. Р.) Вообще он удивительным образом не походил ни на кого из родственников…
Затем была съемочная экспедиция в Нарве. Жили мы в одной гостинице через номер. Среди «киношных» барышень существовала установка: «В актеров не влюбляться». И я стойко следовала ей. А потом в ресторане праздновали мой день рождения, и Олег подсел за наш столик. Мы танцевали, но ушла гулять по городу я с другим.
Возвратилась в гостиницу под утро. В холле дорогу перегородил длиннющий субъект, спящий под фикусом. Это был Даль. Попыталась разбудить, а он: «Не трогайте… Здесь моя улица…» Стала поднимать его, и мы упали вместе. Вот смеху было… Потом долго сидели у окна, смотрели на просыпающийся город.