Kõigepealt otsustati nimetatada linna üks peatänavaid ümber. Aga mitte lihtsalt ümber, vaid sellisel  moel, et tänava sümboolne ning nõukogude ajajärku meenutav nimi asenduks millegi vastuvõetamatuga (venemaa mõistes).