В 1959 году в СССР прошла перепись населения. В Интернете на сайте «Демоскоп» в конце декабря 2018 года опубликованы данные о численности сельского населения России, в том числе и по полу.

Кубанские станицы тогда, как и сейчас, были крупнейшими сельскими населенными пунктами Российской Федерации. В Павловской  проживало 16652 человека, из них 7485 – мужского пола и 9157 – женского. Население Новолеушковской составляло 7409 человек, Старолеушковской – 5805. Данные по другим станицам нашего района не приведены.

Больше, чем в Павловской, было населения Курганной (ныне город Курганинск) – 24266, Староминской – 22779, Каневской – 19223, Тимашевской – 19049, Кореновской – 18242, Ленинградской – 17824.

Другие населенные пункты Краснодарского края, в которых проживало свыше 10000 человек: станицы Абинская – 14750, Холмская – 14895, село Белая Глина – 15660, станицы Брюховецкая – 14254, Выселки – 14455, Красноармейская (ныне Полтавская) – 13594, Ивановская – 11073, Ново-Покровская – 11361, Ново-Титаровская – 10307, Отрадная – 11570, Динская – 11180, Северская – 11342, Петровская – 10161, Советская – 10195, Тбилисская – 10229, Медведовская – 11950, Ладожская – 10607, Старо-Щербиновская – 12394, Гиагинская (Республика Адыгея) – 10248.

Крупными сельскими населенными пунктами в РСФСР тогда были: в Приморском крае с. Черниговка – 10699, Ставропольском крае с. Александровское – 13587, с. Благодарное – 14900, с. Воронцово-Александровское – 11503, с. Ново-Григорьевское – 10701, с. Изобильное – 11130, с. Ипатово – 13679, с. Михайловское – 12296, с. Ново-Александровское – 16541, с. Петровское – 24256, станица Зеленчукская – 16464, ст. Усть-Джегутинская – 11490, Куйбышевская область – с. Кинель-Черкассы – 14091, в Московской области – поселки Архангельский – 17543,  Салтыковка – 19601, Голицыно – 11503,  Солнцево – 13653, Росторгуево – 13924,  Вешняки – 10374,  Ильинское – 12523,  Красково – 10107,  Кратово – 13243,   Малаховка – 27849,  Новые Кузьминки – 17988, Томилово – 16514, Удельное – 11706,  Клязьма – 13186,  Мамонтовское – 10887, Востряково – 11317, Леонозово – 11242,  Ховрино – 11822, в Ростовской области  станица Александровская – 12692, ст. Пролетарская – 10672, в Чечено-Ингушской АССР – с. Урус-Мартан – 11672, с. Шали – 11911.

За 60 лет после этой переписи многие сельские населенные пункты, в том числе и на Кубани, были преобразованы в города.