История станицы Павловской начинается с того момента как на Кубань переселились казаки-черноморцы и основали казачьи курени, которые вошли в состав Ейского казачьего округа. Выбрали они себе место на реке Сосыка, где в нее впадает Водяная Балка и построились «по своему усмотрению». Однако, через 28 лет (1822 год) богатый скотовод Асон, нуждавшийся в работниках, переселил их на свой участок, где в настоящее время и находится станица.