До революции 1917 года улица носила название 1-я Ключевская. Всего Ключевских улиц было девять, все они заканчивались у торфяного болота, близ которого, возможно, находились ключи, используемые местными жителями. В 1921 году улица получила название Малышева в честь уральского большевика, одного из организаторов Красной гвардии на Урале. После включения Верх-Исетского посёлка в состав города (1927) в Свердловске одновременно стало существовать две улицы с названием Малышева, в связи с чем верх-исетская улица Малышева была в 1930-е годы переименована в улицу Орджоникидзе...
Дело было на Среднем Урале, кипели бурные общественные движения в нулевые годы. Чтобы увековечить славу и имя В. Н. Татищева, в 2000 году по инициативе Свердловского филиала Русского географического общества, при поддержке Уральского общества краеведов и при содействии Свердловской областной думы в канун 250-летия с его смерти было предложено Областной думе ЗакССО назвать его именем безвестную вершину в Нижне-Исетском лесопарке. Для наименования вершины была выбрана, по мнению географов, "высшая точка Екатеринбурга" с высотой 385,2 метра...