З табличок на будинках і установах можуть зникнути імена Лермонтова, Пушкіна, Скрябіна, Чехова, Станіславського, Достоєвського, Глінки. Перейменованими можуть бути також вулиці Шарлая, Перемоги, Героїв Бреста.“Помилувано” наразі лише трьох російських достойників: Сахарова, Пирогова, Філатова. Проспект Грушевського запропоновано замінити на вулицю Грушевського.

Степан Андріїшин запропонував замість відомих росіян увіковічнити пам’ять відомих коломиян: громадського діяча Зиновія Карася, провідного діяча ОУН, багатолітнього голову закордонних формацій українського визвольного руху, близького соратника Степана Бандери Романа Малащука, громадського діяча Юрія Сербинського, автора тексту знаменитої пісні “Понад Прутом моя Коломия” Михайла Хромея, видатного скрипаля, народного артиста України Петра Терпелюка, скрупульозного дослідника творчості Івана Франка Івана Білинкевича, одного з останніх радянських політв’язнів, громадсько-політичного діяча та літератора Дмитра Гриньківа, композитора, автора пісень “Понад Прутом моя Коломия”, “Завітайте до нас в Коломию” та низки популярних шляґерів Дмитра Циганкова, голову товариства “Поступ” Ярослава Полатайчука,  коломийського мера першого демократичного скликання Володимира Машталера.

Дискусії викликала пропозиція щодо перейменування площі Героїв (або площі Скорботи). Пропонувалося декілька варіантів, серед них – площа Небесної Сотні(варіант С. Андріїшина), площа Героїв України та інші. Наразі питання залишається дискусійним. Резонною виглядала пропозиція не відокремлювати героїв Небесної Сотні від інших українських героїв, у їхньому числі героїв АТО.