Russian is spoken both in Kiev and Kharkiv wide enough to let the foreigner who speaks only Russian feel comfortable. It used to be 80% of Russian and 20% of Ukrainian but now I think the ratio is about 50:50. But please don't worry, if you come across with a person who speaks Ukrainian they will easily switch to Russian when they have realized that you are a foreigner and don't speak Ukrainian.