Конечно, следовало бы вернуть историческое название, вне зависимости от мнения жителей. Ибо не нынешнее поколение эти города основывало.
Но никто не вернет названия ни Царицыну, ни Ульяновску, ни Екатеринодару, ни тем более Петровску. Не трогают даже Свердловскую и Ленинградскую области, уж непонятно почему.