Russian President Dmitry Medvedev and his Kazakh counterpart Nursultan Nazarbayev called on Kyrgyzstan to end bloodshed and violence as soon as possible, the Kremlin said on Thursday. Medvedev had a telephone conversation with Nazarbayev on the Kyrgyz events, expressing deep concerns over the issue, the Kremlin said. The two presidents 'stressed the impelling need for the earliest possible end to bloodshed and all forms of violence, and called for the normalization of the situation in Kyrgyzstan,' the Kremlin said, as quoted by the Interfax news agency. Some 150 paratroopers had left for the Russian airbase in Kyrgyzstan to ensure security of the facility, the chief of staff of Russia's armed forces said Thursday. Kyrgyz opposition parties on Thursday formed an interim coalition government, while President Kurmanbek Bakiyev refused to step down after clashes that left at least 75 people dead and another 1,000 injured. 