Set during the height of the Cold War, ''The Shoes of the Fisherman'' opens as Kiril Pavlovich Lakota, the Major Archbishop of Kiev and Halych, Ukraine, is unexpectedly set free after twenty years in a Siberian labour camp by his former jailer, Piotr Ilyich Kamenev, now the Premier of the Soviet Union.