Верещагина улица расположена в центральной части поселка Елшанка Октябрьского района. Начала застраиваться в 1950-е годы. Названа в честь Василия Васильевича Верещагина (1842 - 1904), русского живописца, автоpa батальных картин на военные темы. В 1876 году он посетил наши края, описал дорогу из Оренбурга до Орска, оренбургские степи. Застроена 5-ю одноэтажными деревянными, 1-м двухэтажным и 76-ю одноэтажными кирпичными частными жилыми домами.