Ukraine 's Prime Minister Yulia Tymoshenko and President Viktor Yushchenko headed to Yevpatoria Thursday to meet with rescue officials .