Фёдор Раззаков «Кумиры всех поколений»
Первой работой Меньшикова в кино после возвращения на родину стала роль студента сценарного факультета ВГИКа Андрея в фильме Александра Хвана «Дюба-Дюба» (1992). Стоит отметить, что сценаристы картины Петр Луцик и Алексей Саморядов были категорически против того, чтобы эту роль играл Меньшиков, им виделся совсем иной герой, однако Хван поступил по-своему. Он не только оставил Меньшикова, но и по-другому прочитал сценарий. Луцику и Саморядову придуманная ими история о дружбе двух студентов ВГИКа, в которых легко угадывались они сами, виделась более романтичной и светлой. Хван же сделал из нее мрачную притчу с криминальным уклоном. Фильм представлял Россию на конкурсе Каннского кинофестиваля в 1992 году, но не получил ничего. Между тем в России картину отметили целым «букетом» различных наград. Среди них: «Ника-92», «Кинопресса-92», «Золотой Овен-93», «Ки-нофорум-94», «Сталкер-95». Но радость успеха была омрачена трагическим обстоятельством: на кинофоруме, который проходил в январе 1994 года в Ялте, один из сценаристов фильма Алексей Саморядов сорвался с балкона десятого этажа гостиницы «Ялта» и разбился.
Неудача на Каннском кинофестивале была с лихвой компенсирована через два года, когда Олег снялся в фильме Никиты Михалкова «Утомленные солнцем». Меньшиков сыграл агента НКВД Дмитрия. По мнению критика Э. Лындиной: «Роль специально писалась на Меньшикова. Эта работа - одна из лучших в кинобиографии артиста. Раздавленный, предавший себя и других, уничтоженный и стертый страхом, малодушием, Дмитрий в этой картине был мертв при жизни - при всех удивительных нереализованных задатках. Пуля, посланная им себе в висок, возвращала ему когда-то утерянное достоинство…»