Улица Васнецова расположена в центральной части Ленинского района города Орска. Названа решением горсовета №312 от 4.06.1948 года в честь русского живописца и передвижника Виктора Михайловича Васнецова (1848–1926).
В конце 1940–1950-х годов улица служила границей между посёлком Локомотив и вторым стройучастком. Была застроена частными одноэтажными домами и двухэтажными шлакоблочными зданиями. Из первичной застройки сохранились дома №№15, 17, 19, 20, 22, 24.
В 70–80-х годах прошлого века в Орске планировали протянуть трамвайную линию по улице Васнецова. Также в этом районе планировали построить Центральный городской вокзал, но проект был свёрнут из-за нехватки средств.
В настоящее время на улице расположено 10 пятиэтажных кирпичных и панельных домов, 2 трёхэтажных и 7 двухэтажных каменных домов, 1 девятиэтажный кирпичный жилой дом.
