US Secretary of State Rex Tillerson said on Sunday Russia must make the first move to bring peace to eastern Ukraine, during a first official visit to Kiev that President Petro Poroshenko called a powerful signal of US support.