KIEV, Ukraine—The whereabouts of President Viktor Yanukovych were unknown Sunday, the day after he left the capital, protesters took control of the city center, and opposition leader and former Prime Minister Yulia Tymoshenko was released from prison.

The center of Kiev was calm the day after parliament voted to remove the president and set new presidential elections for May 25.

Ukraine's...