Станица Ново-Щедринская основана в 1848 г.

«Безусловно, коренными жителями здесь являются казаки. Именно их предки создали здесь первые поселения. Возникнув в ХVI веке на гребнях Сунженского хребта терское казачество оставалось там до начала 80-х годов ХVII века, когда в целях безопасности оно переселилось на правый берег реки Терека у мыса, образуемого слиянием Терека с Сунжей.

Однако и здесь оно оставалось недолго: по настоянию русского военного командования, в 1711 году казаки переселились на левый берег Терека и поставили в линию на протяжении 80 километров пять станиц — Червленную (основана в 1567 году), Щедринскую (1569г.), Старогладковскую (1573г.), Новогладковскую и Курдюковскую, к которым позднее присоединился ряд других — Гребенская (1738г.), Новощедринская (1848г.).

При строительстве станиц прибывшие казаки занимали свободные, пустопорожние земли, при этом руководствовались не только задачами обороны, но и состоянием источников существования: наличием плодородных земель, лугов, возможностью промысловой охоты и рыболовства.

В 1848 году в станицы Гребенского казачьего полка приехало 400 семейств выходцев из Харьковской губернии. В их числе в станицу Шадринскую 100 семей из Харьковской губернии.

В 1861 году в станицы Терской области поселилось 91 семья отставных солдат из Украины с причислением к казачьему сословию. Они были выходцами Богодуховского, Ахтырского, Старобельского, Изюмского, Сумского, Змиевского уездов Харьковской губернии.