Деревня Павловка Павлодарского сельского Совета Уваровского района, упоминается в документах ревизской сказки 1834 года, по Борисоглебскому уезду.
Была заселена крепостными крестьянами графа Александра Григорьевича Кутелева-Безбородько, за которым числилось: мужского пола — 329, женского пола — 338 человек (домов — 97). В числе крестьян проживали: Ермаков Елисей, Пономарев Тимофей, Татаринов Борис, Зайцев Василий, Чернышев Никита, Бросалин Степан, Парамонов Кирей, Смирнов Антон, Климов Мирон.
Из записей в переписной книге следует, что деревня и крепостные крестьяне достались графу по наследству после смерти родителя его, адмирала Григория Григорьевича Кутелева-Безбородько. Судя по тому, что в Павловку в 1820 году переведено значительное количество крестьян из села Малые Алабухи, где хозяином был ранее адмирал, получивший в дар от Павла I в конце XVIII века вышеназванное село, хозяином которого стал его сын Александр, то вполне вероятно, что одновременно адмирал владел и Павловкой.
Деревня находится в 5 км от сельского Совета. 3
