Тобольская улица располагается в промышленной зоне от железной дороги с северной стороны станции Никельдо дороги, соединяющей поселки Победа и Первомайский. Образовалась улица в 1930-е годы и была восточной окраиной поселка Октябрьский. Первоначально называлась улицей Гризодубовой. Настоящее имя получила на основании решения исполкома горсовета № 426 от 14.10.1957 года, принятого в соответствии с Указом Президиума Верховного Совета СССР "Об упорядочении дел присвоения имен государственных и общественных деятелей..." от 11.09.1957 года. Названа в честь города Тобольска Тюменской области, основанного в 1587 году как центр освоения Сибири Российским государством. В настоящее время (после ликвидации жилого фонда поселка Октябрьский к концу 1980-х годов) улица является основной транспортной магистралью между поселком Никель и поселками Победа и Первомайский. В настоящее время на улице расположены промышленные и административные здания ЮУНК, заводов ЗЖБИ "Орский", "Синтезспирт", магазин автозапчастей.