В 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 лет после этой переписи многие сельские населенные пункты, в том числе и на Кубани, были преобразованы в города.