В столице горнозаводского Урала председатель правительства Российской империи побывал 6 сентября 1910 года. Проездом на три часа, но успел решить сразу два важнейших вопроса: согласовал взимание попудового сбора с транзитных товаров и открытие первого в регионе высшего учебного заведения - горного университета. В том же году городская Дума присвоила Столыпину звание Почетного гражданина Екатеринбурга.
Автором памятника является московский скульптор Михаил Баскаков, изготовили его в литейном доме в селе Новоалексеевском. По словам мастеров, главная сложность заключалась в том, что скульптура состоит из 45 частей, но собрать их нужно было так, чтобы казалось - все отлито в один прием. Работу профинансировал выпускник УрГЭУ гендиректор "Уральского горнопромышленного холдинга" Сергей Мазуркевич.