У́лица Воеводина расположена между Проспектом Ленина и Улицей Малышева в Центральном жилом районе Екатеринбурга (Ленинский административный район). Протяженность улицы с севера на юг составляет около 400 м.
Улица получила название в честь Василия Савватеевича Воеводина, котельщика железнодорожных мастерских и одного из организаторов Красной гвардии в Екатеринбурге, погибшего в 1918 году в бою с белогвардейцами под Сылвинским заводом[1].
Территория улицы застраивалась вместе с Екатеринбургским заводом ещё в XVIII веке, но в течение почти двух веков на картах не обозначалась. Здесь находились старые заводские шлаковые отвалы, на которых и возникла небольшая улочка в несколько домов с одной стороны и с высокой стеной, возведённой в 1813—1818 годах и тянувшейся во всю длину улицы — с другой. При организации Исторического сквера стену уничтожили, от неё остался небольшой фрагмент — рядом с Проспектом Ленина[1].