The Shoes of the Fisherman (1968)

After spending decades in a Siberian Gulag labor camp, Roman Catholic priest Kiril Lakota is set free by Russian leader Piotr Ilyich Kamenev at the height of the Cold War.