Ukrainian President Viktor Yushchenko has visited eastern Ukraine , the stronghold of his election rival , former Prime Minister Viktor Yanukovych .