По идее, если город переименовывать, то референдум нужен? Как до этого Ленинград в СПб переименовали. Хотя сейчас, если вспомнить ситуацию с Исаакием, это все может  просто городское начальство провернуть, мнение народа пофиг. Скажут, что переименовали по просьбе "группы патриотов\ветеранов".