Mr. Churkin, whom many of his diplomatic adversaries and allies alike described as an intelligent, personable man, got his start in international politics during the Soviet era, bridging the gap between shifts of power in Russia and the country's relationship to the rest of the world.