Дворец построен в 1956 году на вершине Дежневской горы. На площади изначально планировалось установить бронзовый монумент Сталина на гранитном постаменте. Но в начале 1956 года прошел знаменитый XX съезд КПСС, разоблачивший культ личности. Вместо Сталина был поставлен небольшой памятник Серго Орджоникидзе.
В настоящее время здание принадлежит Нефтяному университету, но в народе дворец и площадь перед ним по привычке называют Дворцом Орджоникидзе.
Я помню, когда сажали деревца тонкие на середине улице, не верилось,что запомнил, дожить мне до 2000 года!
Олег Эделев из класса в шк. 62 говорил, что его мама проектировала эту ограду. Специально оставили переходы в аллее, чтобы с одной стороны улицы все магазины. Машин не было практически не было.