MOSCOW - Russia's Prime Minister Dmitri Medvedev pledged the country's support to Ukraine, but warns Ukrainian officials to stay legitimate.