Станциа Новолеушковская находится в Павловском районе Краснодарского края.
Административный центр Новолеушковского сельского поселения.
Станица расположена на берегах речки Тихонькая, в 19 км юго-восточнее районного центра — станицы павловской.
В станице находится железнодорожная станция Леушковская.
Поселение основано в 1821 году Днепровскими казаками (атаманом Леушко).
Станица входила в Ейский отдел Кубанской области.
В 1934-1953 годах Новолеушковская являлась центром Новолеушковского района в составе Краснодарского края.
В 2010 году население составляло 6462 человек.
Известные уроженцы и жители: