Ukraine's border police blocked Viktor Yanukovych from flying to Russia and the embattled president is thought to be "hiding" in the country's east, the newly elected parliament speaker said Saturday.