Are you sure that Kyivstar doesn't provide 3G?
Kyivstar's web site suggests that they do. Perhaps it is provided by a roaming agreement with ТриМоб. What is Kyivstar's expiry policy? Is it 1 year from the last call as stated at
PrePaidGSM: Ukraine? I avoid networks that require periodic top-ups.