I 1993 samarbeided Mensjikov og Michalkov igen, i deres mest kjente film , der Mensjikov spiller en manipulativ og suicidal NKVD-agent. Filmen vant Oscar for beste utenlandske film.