С 1999 года в Павлодаре действовал пятилетний мораторий на переименование улиц, принятый депутатами маслихата предыдущего созыва. Однако депутаты нового созыва отказались от моратория, большинством голосов поддержали исполнительные власти Павлодара и приняли решение о переименовании четырех улиц.
Улица Дзержинского теперь будет носить имя академика К. Сатпаева, уроженца Павлодарской области. А улица, прежде носившая имя академика К. Сатпаева, переименовывается в улицу также уроженца Павлодарской области, полного кавалера орденов Славы – Ворушина.
Улице им. 25 лет Октября присвоят имя генерала внутренних дел Дюсенова, а улице 40 лет ВЛКСМ – общественного деятеля Исеналиева.
Расходы по переименованию улиц составят более 150 тыс. тенге, при этом из городского бюджета будет выделено только 18 тысяч – на расходы по переименованию бывшей улицы К.Сатпаева в улицу Ворушина. Остальные расходы взяли на себя Общественный фонд имени академика К.Сатпаева, а также ученики и соратники тех, чьими именами названы улицы.
Как отметили в секретариате, в 2003 году возможно переименование еще нескольких улиц Павлодара.