(Солнечный пос., коттеджи за железной дорогой.)

Улица образована  во вновь застраиваемом районе. В основе таких названий лежат названия городов бывшего СССР - город Павлодар (Казахстан).

Постановление Рубцовского городского Совета депутатов Алтайского края от 17.04.1997 г. № 191

О присвоении названий улицам города

На основании п.6 ст.11 Закона Алтайского края «О территориальном устройстве Алтайского края» и в связи с освоением новых городских территорий под застройку, Рубцовский городской Совет депутатов постановляет:

1.  Присвоить, согласно ходатайствам трудовых коллективов, имена заслуженных граждан и названия улицам юго-западного района индивидуального жилищного строительства (строительное название «Солнечный»):

-        меридионального направления в последовательности с запада на восток:  Павлодарская

(ФР.11, оп.1, д.1066, л.170,171)