Между тем в России картину отметили целым «букетом» различных наград - мрачные притчи в постсоветской России вошли в моду. Среди них: «Ника-92», «Кинопресса-92», «Золотой Овен-93», «Кинофорум-94», «Сталкер-95». Но радость успеха была омрачена трагическим обстоятельством: на Кинофоруме, который проходил в январе 1994 года в Ялте, один из сценаристов фильма - Алексей Саморядов сорвался с балкона десятого этажа гостиницы «Ялта» и разбился.

Неудача на Каннском кинофестивале была с лихвой компенсирована через два года, когда Олег снялся в фильме Никиты Михалкова «Утомленные солнцем». Как мы помним, впервые с этим режиссером наш герой встретился в 1980 году, когда снялся у него в «Родне». Михалков у нас Весы-Петух, и у них с Меньшиковым круглая дисгармония астрологических знаков. В итоге друзьями они никогда не были, зато в работе это им помогло: по сюжету их герои являются антагонистами. В «Утомленных…» Меньшиков сыграл еще одного героя из разряда опустошенных - агента НКВД Дмитрия Арсентьева, который, будучи когда-то возлюбленным нынешней жены прославленного комдива Котова (его роль исполнял сам Михалков), приезжал к ним на дачу спустя много лет, чтобы подготовить арест комдива. По мнению все той же Э. Лындиной:

«Роль специально писалась на Меньшикова. Эта работа - одна из лучших в кинобиографии артиста. Раздавленный, предавший себя и других, уничтоженный и стертый страхом, малодушием, Дмитрий в этой картине был мертв при жизни - при всех удивительных нереализованных задатках. Пуля, посланная им себе в висок, возвращала ему когда-то утерянное достоинство…».