Павлодарская улица находится в Чкаловском административном районе города Екатеринбурга. Улица пролегает с юго-запада на северо-восток, она имеет несколько частей. Первая начинается от Смоленской улицы, а заканчивается у здания школы №91, вторая часть пролегает между домов №38 и левым берегом реки Исеть, а третья часть расположена за мостом, на правом берегу реки, северо-западнее прежнего отрезка, и заканчивается на пересечении с улицей Просторной. В начале улицы и на пересечении с улицей Щербакова расположены остановки общественного транспорта, через которые ходят маршрутные такси и автобусы№ 012, 042, 037, 05, 056, 081,083, 17, 19 и троллейбусы № 9, 1,6. Помимо жилой застройки на Павлодарской улице расположены ТРЦ «Глобус», продуктовые магазины и другое.