Foreign Minister Musalia Mudavadi said Nairobi and Moscow had come to an agreement to end Russian army recruiting of Kenyans.