Russia on Wednesday began evacuation of diplomatic personnel in Ukraine, TASS News Agency reported, citing a source from the Russian embassy in Kyiv.