Если ранее в 90-х и в начале 2000-х переименовывались проспекты и улицы с именами, как правило, русских коммунистов, то сейчас волна докатилась и до советских и партийных деятелей казахской национальности. Помимо этого идет окончательное переименование улиц, носящие имена Ленина. В частности в Павлодаре собираются переименовать улицу Ленина, одну из старейших в городе.