Станица Курдюковская возникла, возможно, в 1711—1712 годах, в ходе переселения гребенских казаков по указанию казанского губернатора графа П. М. Апраксина на левый берег Терека, где ими было основано несколько поселений, протянувшихся вдоль реки на участке почти в 80 км. В числе этих поселений — Гладковская (впоследствии две станицы — Новогладковская и Старогладковская), Курдюковская (Кордюковская), Червлённая и Щедринская (Щадринская).

Другой важной датой для истории станиц Гребенского казачьего войска, сформированного в 1711—1712 годах, является 1725 год — именно к этому году в отдельных источниках относят собственно заселение Курдюковской, Старогладковской, Червлённой и Щедринской. Также в качестве даты основания Курдюковской и Старогладковской встречается 1735 год.

В 1812 году Курдюковская перенесена на 2 версты от берега Терека. Станица входила в Гребенской, а с 1845 года — Кизлярский казачий полк Кавказского линейного казачьего войска. По состоянию на 1874 год в станице был 171 дом при 850 жителях, проживали православные и старообрядцы[20]. Станичные казаки в 1888 году входили в состав Собственного Его Императорского Величества Конвоя.