Привет!
Во-первых, не переименовали, а вернули историческое название в соответствии с итогами законного референдума.
Во-вторых, именно большевики-коммунисты переименовывали города и улицы, никого не спросясь...
Вспомним эпизод из "12 стульев" Ильфа и Петрова, когда Остап Бендер велел извозчику ехать на улицу Плеханова, а тот его спросил - а как эта улица раньше называлась? Так О.Бендер и не доехал по адресу...