А я была неделю в Киеве в 2011 году и подобное Вам не встречала. Русская речь была практически везде. В магазины ходили спокойно. Отдыхали с большим удовольствием. Единичный случай был, когда мы с мужем зашли в одну кафешку и там официантка нас приветствовала на украинско языке, но когда услышала нашу речь, перешла на русский.Жили в гостинице "Украина" там тоже весь персонал по-русски говорил.