Western part of Ukraine doesn't speak Russian. Even if some people there might understand Russian they will not speak it. That's what essentially matters
There are Ukrainians here in Chicago who don't speak Russian but only Ukrainian and English (well, maybe Polish too), the cities you mentioned are all from the Russian-speaking part of Ukraine (except maybe Kiev, which is half Russian)