The procession by Ukrainian adherents of Russian Orthodoxy was prevented from entering the city on Tuesday after Ukraine's interior minister said grenades had been planted along the route. Relations between Russia and Ukraine, which share linguistic and cultural ties dating back hundreds of years, soured after Russia threw its support behind rebel separatists fighting government troops in eastern Ukraine. Moscow Patriarchate's spokesman Vladimir Legoida told The Associated Press on Wednesday that at least 30,000 pilgrims gathered for a prayer at St.