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