A top U.S. diplomat arrived for talks with Kyrgyzstan’s interim leaders on Wednesday about defusing a crisis in the Central Asian country, where Washington rents an air base to back its war effort in Afghanistan.

Russian President Dmitry Medvedev,...