Павловка – хутор Киселевского сельского Совета, расположен на западе района, в 24 км. От Красного Сулина. Основан в 1799 году на левой стороне реки Кундрючья генералом-майором П. Д. Иловайским и назывался поселком Павловским. Первыми поселенцами были Дрюковы, Будниковы и Нагибины.
В 60-е годы XIX века эта местность была заселена казаками. Хутор Павловско-Кундрюченский (так тогда он назывался) входил в юрт Новочеркасской станицы. Власть в нем принадлежала хуторскому правлению во главе с атаманом.
В начале XX века в нем проживало 874 человека, имелось 148 дворов, начальная школа (1903), церковь святого Пантелеимона (1905), мельница.