Улица Колмогорова расположена в Верх-Исетском и Железнодорожном районах Екатеринбурга. Она протянулась более чем на 700 метров, начинаясь неподалеку от улицы Готвальда и заканчиваясь пересечением с улицей Машинистов. Впервые улица в этой части города была обозначена на плане Верх-Исетского завода, который датируется первой половиной XIX века. Вплоть до 1920-х годов улица оставалась частью уличной сети Верх-Исетского завода, а затем была включена в черту города под названием 5-я Опалиха. Свое современное название она получила в 1921 году в честь сталеплавильщика Верх-Исетского завода и активиста компартии Михаила Колмогорова.