В 1821 году на правом берегу тихой степной речки (в последствии ее так и назвали – Тихонькая) переселенцы из Полтавской и Черниговской губернии основали станицу. Первым ее атаманом был Леушко – сын атамана Старолеушковской.

Отсюда и название – Новолеушковская 

Новолеушковское сельское поселение состоит из 2 населенных пунктов:

Администрация  сельского поселения находится в станице Новолеушковской, улица Красная, 19

Глава сельского поселения – Белан Виталий Алексеевич

 раб. телефон: 8-861-91-4-48-12

Заместитель главы сельского поселения – Руденко Лариса Станиславна

раб. телефон: 8-861-91-4-43-86

Заместитель главы сельского поселения – Курило Сергей Владимирович

раб. телефон: 8-861-91-4-43-86

Новолеушковское сельское поселение занимает площадь 1735 га.

Площади под личными подсобными хозяйствами составляют – 814 га

На территории поселения находятся следующие предприятия, учреждения, организации:

• МУП ЖКХ «Новолеушковское» , пер. Безымянный, 4, 8(86191)4-43-47
• ОАО «РЖД» - ж/д станция Леушковская,; Тихорецкая дистанция путиАО
• "Путиловец Юг", занимаемая площадь составляет 11473 га. В хозяйстве 1 животноводческий комплекс; 1 ферма – МТФ № 2; 1 растениеводческий отряд; пожарная сторожевая охрана; крупильный завод;
• зерносклад; автогараж с нефтебазой; мехмастерские; администрация АО "Путиловец Юг" – улица Красная, № 22, телефон секретаря 8-861-91-4-44-66
• Производственный участок птицефабрика "Павловская"
• АО фирма «Агрокомплекс им. Н.И. Ткачева», ул. Кирпичная, промзонаООО "Мукомол", в том числе пекарня, ул. Красная
• ООО "Новолеушковский завод стройматериалов" – ул. Кирпичная, 3Инкубаторно – птицеводческая  станция, ул. Красная, 70
• З-и отделения почтовой связи (2 в станице Новолеушковской, 1 в хуторе Первомайском)
• Участок ОАО "Краснодаррегионгаз", ул. Жлобы, 70
• Тихорецкие электросети Павловский РЭС, пер. Безымянный, 2 Тихорецкий филиал
• ОАО "НК""Роснефть – Кубаньнефтепродукт"     АЗС 172
• Аптека ООО «Медицинская торгово-производственная фирма «Фармация» – ул. Красная, 62
• Аптека «Апрель», ул. Жлобы, 60Краснодарское отделение № 8619/00436
• ОАО «Сбербанк России», ул. Красная, 25
• Ветучасток, ул. Кузнечная
• Участковая больница, в том числе 1 поликлиника, ул. Красная, 66
• Детский сад № 6, МБДОУ  - ул. Школьная, 106;
• ГБПОУ  КК «Павловский техникум профессиональных технологий», ул. Лермонтова, 32МБОУ СОШ № 6 им. Ф.И. Ярового ст. Новолеушковской, ул. Школьная, 27
• МБОУ ООШ № 21 х. Первомайского, ул. Школьная, 1, в том числе группа детского сада
• ГКОУ КК «Новолеушковская школа-интернат с профессиональным обучением»,  ул. Калинина, 27 
• Приход Свято-Казанского храма – ул. Партизанская, 44
• ГУ "Управление ГО и ЧС Павловского района"   
• 155 пожарная часть
• Территориальный пункт полиции районного ОМВД  – ул. Красная, 19
• МБУ «Новолеушковская сельская библиотека имени И.И. Никонова» ул. Партизанская, 55 с филиалом в хуторе Первомайском филиал Новопластуновской музыкальной школы, ул. Партизанская, 55
• МБУ "Дворец культуры Новолеушковского сельского поселения", ул. Красная, 13З
• АО «Тандер» магазин «Магнит», ул. Жлобы,
• 4943 торговых точек предпринимателей37 фермерских хозяйства 

         В Совет Новолеушковского сельского поселения – 20 депутатов. Председатель Совета – Курасова Татьяна Ивановна

В тесном контакте с администрацией сельского поселения работают органы Территориального общественного самоуправления (ТОС).   На территории  поселения 7 квартальных комитетов во главе с председателями. 

Совет ветеранов возглавляет – Блинова  Нина Ивановна.

Председатель общества инвалидов – Белоруцкая Нина Корнеевна.

На территории сельского поселения имеется Новолеушковское хуторское казачье общество Павловского районного казачьего общества Отдельского казачьего общества – Ейский казачий отдел Кубанского войскового казачьего общества, в котором 33 казака.

Атаман казачьего общества – Ралко Владимир Алексеевич