Новолеушковская — станица в Павловском районе Краснодарского края. Административный центр Новолеушковского сельского поселения.
Станица расположена на берегах речки Тихонькая (приток Челбаса), в 19 км юго-восточнее районного центра — станицы Павловской.
Станица Новолеушковская появилась в 1821 г. как отсёлок Леушковского куреня, получивший наименование Новотихеньское селение. Вначале это было небольшое селение, но в 1824 г. туда перебрались первые малороссийские переселенцы. Самой первой прибыла партия переселенцев из Кролевецкого повета под руководством Степана Макаренко. В архивных делах сохранились списки этих первопереселенцев.
«Открытый лист, выданный Малороссийским губернатором старейшине казаку Степану Макаренко на вывод из Кролевецкого повета казаков на поселение в Черноморию, согласно приложенному списку 70 душ мужского пола и 54 женского», выданный 26 сентября 1823 года. К документу приложен «маршрут для следования в Черноморию казаков, переселяющихся из повета Кролевецкого: г. Путивль, г. Сумы, г. Ахтирка, Краснокутск, г. Валки, Марефа, а отсель, дабы не занимать селение военного поселения заключавших, следовать нижезначащим трактом Тарановка 25 [верст], Верхоберска 17, Алексеевка 10, Михайловка 15, Петровское 25, Веревкина 1, Спеваловка 15, Заводье 3, г. Изем 15, отсель же Елаговское местное начальство знаками дорог на г. Азов до Екатеринодара» через существующие уже селения «Кирпильское и Малый Кунур». Местом первичного сбора переселенцев было селение Кущевское, откуда их распределяли по другим селениям.
Первые переселившиеся в селение Новотихеньское жители были из села Родичева Покомицкой волости Кролевецкого повета Малороссийской губернии. «Итого по всей ведомости душ всего 129 душ». В документах также указано количество скота, прибывшего с переселенцами (ГАКК, ф. 345, оп.1, д. 158).
Вслед за этой партией переселенцев прибыла и вторая из Ивотской волости Новгород-Северского повета Черниговской губернии. Всего в этой партии было 72 человека.