През 1982 година Де Ниро за първи път пристигна в Москва: той трябвало да се снима във филма на Емил Лотяну «Анна Павлова» в епизодична роля — на импресариото на балерината Анна Павлова, легендарния Соломон Юрок, изпратил в САЩ не само Шаляпин и Павлова, но след това през 60-те години Болшой театър и всички руски музиканти.
Филмът частично бил спонсориран от американците, присъствието на холивудска звезда гарантирал голяма гледаемост на филма и в САЩ.
При това пътуване в Москва Де ниро се запознава с Михаил Козаков, Олег Янковски, Андрей Миронов. Лариса Голубкина си спомня как популярният артист е бил на гости на Людмила Максакова.
Тогава той започнал снимките на филма «Имало едно време в Америка». Тогава, благодарение на този филм Де Ниро се сприятелил с Янковски.
Режисьорът Серджо Леоне работи над филма в Италия, а Янковски в същото време се снима при Тарковски в «Носталгия».
Два месеца актьорите общували ежедневно. Янковски се интересувал как Де Ниро е свалил 20 килограма за ролята си във филма «Бесният бик».
А през 1997 година на Московския кинофестивал именно Олег Янковски връчва на Де Ниро статуетката Свети Георги за принос в световната кинематография.