Согласно документам Государственного архива Краснодарского края, станица Новощербиновская, как куренное селение Ясенское, была образована во время первого пополнения Черноморского казачьего войска за счет малороссийских казаков Полтавской и Черниговской губерний в 1821 году.

Первая партия переселенцев прибыла в пределы Черноморского казачьего войска (в курень Кущёвский) 28 августа 1821 года. До конца этого года прибыло еще две трети всех переселенцев, которые силами местной администрации были размещены на территории области, обеспечены продовольствием и медикаментами. С весны 1822 года начался отвод плановых мест и размещение во вновь намеченных к выдворению как «старожилых» казаков, так и новоселов.

Известно, что первая партия переселенцев из Конотопского повета из 42 семей во главе со старейшиной Яковом Синеволом прибыла на место    16 мая 1822 года.

9 июня 1827 года новое куренное селение стало называться Новощербиновским.

1 июля 1842 года курень Новощербиновский был преобразован в станицу