До 1907 года на месте села Павловки было всего 6 домов, в которых жили арендаторы Хохловы, Саламатины и Балабан, взявшие царские земли в аренду.  Первоначально поселение называлось Кособулат, по имени богатого казаха Кособулата, жившего здесь. В 1907-1908 году из европейской части России в Сибирь приехали переселенцы. Большая часть их поселилась в Алексеевке.  Сюда и приехал землеустроитель Павлов. Он собрал сход  и записал всех желающих поселиться в Кособулате (На первых порах переселенцам давали по 120 рублей). В честь начальника по землеустройству село переименовали в Павловскую.

Первое  здание школы было построено в 1913 году. До этого детей учили писать и считать где придется. Обязательным предметом был Закон Божий.

В 1918 году в селе установилась советская власть. Первыми комсомольцами были Судьева, Бабешника, Гашкова. А вот первая партийная ячейка образовалась в конце 1917 года. В не входили Покорский, Иван и Трофим Поликарповы, Семен и Михаил Черновы, Алексей Новичков, Роман и Василий Аксеновы, Иван Пиванов. Секретарем был Покорский С.М.  Первым учителем после  революции был Рыбаков.

В период гражданской войны в Павловке свирепствовали банды Колчака, которые глумились над жителями, особенно над большевиками: били плетками, шомполами, нагайками. Они расстреляли в Павловке на кромке леса председателя Озерно-Кузнецовского сельсовета за то, что он не выдал большевиков. Его самого заставили рыть себе могилу. Среди партизан и участников гражданской войны – А.И.Чуприков, И.Е. Федотов,В.В. Аксенов, Ф.Е.Беляев, И.М.Пономаренко (буденовец)

В 1930 году был организован колхоз имени К. Маркса. В 1932 году на его укрепление прибыли 25-тысячники.

В 1954 году по решению февральско-мартовского Пленума ЦК КПСС началось освоение целинных земель. Приехали в наше село посланцы Кубани во главе с Яковом Михеевичем Семенютой, которому впоследствии были присвоено звание Героя Социалистического Труда.  В тот же год на базе Павловского лесничества был создан механизированный Партизанский лесхоз.

 В 1956 году колхоз был реорганизован в совхоз «Угловский», директором которого стал Евдоким Андреевич Чекушкин. А в 1958-1959 году на базе бывшей Угловской МТС был организован совхоз «Авангард», директором которого назначили Юрия Петровича Весич. В совхоз вошли села Алексеевка и Шадруха.

С 1954 года в селе началось большое строительство. Вначале на территории, где сейчас центральная усадьба, построили четыре 4-квартирных  и один 12-квартирный дома. А к юбилею советской власти – четыре двухэтажных и около ста двухквартирных домов. В 1965 году был возведен Дом культуры со зрительным залом на 320 мест. Через год была установлена широкоэкранная установка.

Важным событием 1966 года стало строительство водопровода.  В 1972 году было начато строительство новой школы на 420 мест, которую сдали в эксплуатацию через пять лет