Театр гастролировал во Львове. Олег зашел в гостиничный ресторан, уселся обедать. А недалеко за столиком случилось сидеть Владимиру Басову с женой Валентиной Титовой и другими членами съемочной группы будущего фильма "Щит и меч". Обсуждали, где искать артиста на роль Генриха Шварцкопфа. Титова, кивнув на Олега, сказала мужу: "Посмотри, вон сидит типичный арийский юноша". Басов согласился, что этот человек подошел бы ему идеально, но... "Он, конечно, какой-нибудь физик или филолог. А поди ж ты найди артиста с таким умным лицом". Слава Богу, кто-то из ассистентов не поленился подойти к Янковскому...
В том же году Янковский сыграл красноармейца Андрея Некрасова в драме Евгения Карелова "Служили два товарища". Между прочим, в этом фильме актеру должна была достаться роль белого офицера Бруснецова. Но режиссер, увидев на пробах Янковского, воскликнул: "Этого человека мы Врангелю не отдадим!" В итоге Бруснецовым стал Владимир Высоцкий.
Олег Иванович вспоминал о фильме "Служили два товарища": "Там вообще на съемках чудесная компания собралась. Но Быкова мне даже сложно с кем-то сравнить. В нем было заложено что-то такое наставническое. Он сразу меня опекать начал. Он был такой выпивающий и увлекающийся человек, водил меня в ресторан ВТО и все рассказывал, рассказывал. А я, как жадная губка, впитывал все, что он мне говорил. А с другой стороны - Высоцкий. У него как раз тогда было начало романа с Мариной Влади. Но она мне была не так интересна, как он сам. Хотя он тем Высоцким, какого мы сейчас знаем, еще не был. Вот это были настоящие университеты. Ни с какими учебными заведениями они не сравнятся"