The decision was overwhelmingly backed by 328 lawmakers, with very few refusing to vote.
Lawmakers accused Yanukovych of failing his duties and no-show in the Rada at the time of ordeal.
Yanukovych disappeared since late last night Feb. 21.
At 14:00, Arseny Yatseniuk reached him on the phone and said the incumbent agreed to resign.
Within one hour, however, his advisor Anna Herman said in a statement Yanukovych is not going to resign.
Later, Viktor Yanukovyhch said in a recorded interview from an unidentified location that he will not resign.