До 1956 года В КАЖДОМ НАСЕЛЁННОМ ПУНКТЕ (городе, селе, деревне, посёлке), если улицы вообще имели наименования, были улицы Ленина и Сталина, и в каждом населённом пункте стояли памятники и Ленину и Сталину. И даже в названиях десятков городов и сотен более мелких поселений содержались их имена (Ленинград, Сталинград, Лениногорск, Сталинабад, Ленинск-Кузнецкий, Сталино и т.п.) На XX съезде КПСС Хрущев раскритиковал политику Сталина (культ личности), и после этого потихоньку стали переименовывать улицы Сталина, населённые пункты, сносить памятники. Дольше всех держался Сталинград, но и его в 1961 году переименовали в Волгоград. Таким образом, политика Хрущёва была направлена на постепенное стирание памяти о Сталине, но народ всегда его помнил и чтил. После развала СССР и победы буржуазии власти вели политику и десталинизации, и деленинизации, и это им удалось. Сейчас уже выросло целое поколение, которое не знает, кто такой Ленин, кто такой Сталин.
<hr />
Ну, а что касается Назарбаева, то это пожалуй единственный лидер (за исключением Лукашенка) постсоветского государства, который много сил приложил в попытках сохранения СССР, а когда это всё же не удалось, и он возглавил Казахстан, и вёл политику дружбы с Россией, и всегда поддерживал Россию. Поэтому не удивительно, что он вполне заслуживает, чтобы его именем назвать улицы или что-то другое не только в Казахстане, но и России. Правда, у нас не принято присваивать имена при жизни деятеля, обычно это делалось только посмертно. Но в последнее время этим правилом (или обычаем, традицией) стали пренебрегать, и вполне возможно, что где-то и назвали улицу именем Нурсултана Назарбаева. Но, лично я нигде не встречал улицы с таким названием.