In a possible move to improve strained relations between the two countries, Russia formally recognized the legitimacy of Ukrainian elections held Sunday. teleSUR