Дебютные работы молодого актера оказались настолько удачными, что уже через год после этого на него обратил внимание еще один известный режиссер — Александр Птушко. «Сказка о царе Салтане» (вновь — А. С. Пушкин). Видов сыграл князя Гвидона. Этот красивый фильм имел большой успех у зрителей и собрал в прокате 26,8 млн. зрителей. На Всесоюзном кинофестивале в 1968 году он получил почетный приз.
Таким образом, будучи еще студентом ВГИКа, Видов умудрился сняться сразу в трех главных ролях в фильмах трех известных советских режиссеров. О таком раскладе можно было только мечтать. Однако и это было еще не все.
В 1966 году известный датский режиссер Габриель Аксель задумал снять фильм на основе древних саг о скандинавских Ромео и Джульетте. На роль Хагбарда (Ромео) он долго искал красивого светловолосого актера, причем эти поиски простирались далеко за пределами Дании. Однако ни один из понравившихся режиссеру актеров так и не смог осилить предварительные пробы на роль. И тогда кто-то посоветовал Акселю обратить внимание на молодого советского актера Олега Видова. Режиссер прислушался к этому совету и пригласил артиста к себе. Первые же пробы убедили Акселя, что он наконец-то нашел то, что искал. Видова утвердили на эту роль, хотя в самой Дании многие восприняли этот выбор с недоумением: еще бы, на роль национального героя страны пригласить актера из СССР! Но когда картина «Красная мантия» вышла на широкий экран, скептические голоса сразу смолкли — Видов действительно был убедителен в тгой роли.
Столь успешное начало карьеры, с одной стороны, радовало Видова, с другой — настораживало. Он чувствовал, что режиссеры порой гонятся только за его внешностью, совершенно игнорируя его актерские данные. Как он сам объяснял: «После трех первых киноролей у меня подчас возникало тревожное чувство: мне не раз предлагали новые роли, но они в чем-то повторяли уже сыгранное. Это опять были романтические, благородные сказочные герои. Это вовсе не значит, что мне не нравятся такие образы. Отнюдь. Но мне не хотелось замыкаться в них…»
Именно поэтому на многие предложения сниматься Видов в те годы отвечал отказом. Но роли, в которых он видел что-то новое для себя, он не отвергал. Так в его послужном списке появился застенчивый деревенский парень Миша из телевизионного фильма «Зареченские женихи» (1967), английский солдат Томлинсон из картины С. Бондарчука «Ватерлоо» (1970), работник милиции из фильма «Джентльмены удачи» (1971), молодой врач-невропатолог из телефильма «Стоянка поезда — две минуты» (1972).
Между тем многие, близко знавшие Видова в те годы, утверждали, что он… выгодно женился. В конце 60-х годов его женой стала дочь генерала КГБ Наталья Федотова, которая была близкой подругой Галины Брежневой — дочери генсека ЦК КПСС. Рассказывают такой случай. В конце 60-х годов знаменитый оператор Сергей Урусевский (это он снял с М. Калатозовым «Летят журавли») задумал снимать фильм по собственному сценарию о С. Есенине. Узнав про это, Г. Брежнева стала давить на него, чтобы на роль поэта тот взял Видова. Однако Урусевский воспротивился этому, и картину прикрыли. Но в 1970 году ему все-таки удалось сломать сопротивление чиновников Госкино и запустить фильм в производство. Картина называлась «Пой песню, поэт…», и в главной роли в ней снялся молодой тогда актер Сергей Никоненко (кстати, очень похожий на С. Есенина).
Отмечу и такой факт в биографии актера. Наверное, как никто другой из тогдашних молодых советских актеров, Видов умудрился сняться в нескольких зарубежных фильмах, в частности, в югославских. В конце 60-х — начале 70-х годов он снялся в роли партизана Николы в картине «Битва на Неретве», в роли эсэсовца в фильме «О причине смерти не упоминать» (кстати, первая его отрицательная роль), в роли Гавриила в картине «Покой, рождение, горе» («Яд»). Близкое знакомство с Югославией позже сыграет свою роль в жизни Видова (когда он задумает сбежать из СССР). Но это будет несколько позже.
Настоящим звездным часом для актера Видова стало участие в съемках советско-кубинского фильма «Всадник без головы» по роману М. Рида. Эту картину в 1971 году снял известный режиссер Владимир Вайншток. Олегу в нем досталась главная роль — Мориса Джеральда. Стоит отметить, что первоначально на роль предполагалось пригласить Олега Стриженова, но тот сниматься отказался, заявив, что «привык играть героев с головой».
