What about Victoria was not in Kiev?
Whyy??? Чому to Kyiv, а не in Kyiv?
I could wrong, but I don't think that works, so long as you've got a form of бути(to be) within the sentence. I'm not certain, however.
Present perfect or past simple?