Первые семьи , которые приехали в верховья реки Калалы, были Новолокины, Труфоновы и Ситниковы, переселенцы из Курской губернии. Несколько дней понадобилось Новолокину и его семье, чтобы найти на берегу реки Калалы родник с пресной водой. Построили землянки, питались в основном рыбой и дичью. К концу второй осени поселенцев было уже 15 семей.

Станичный писарь из Успенской взял их на учет. А жители пожелали назвать свой хутор по фамилии первого казака – Новолокиным.

Примерно к концу 1900 года хутор вырос до 500 дворов. Успенская казачья сходка дала согласие на самостоятельное его отделение и переименование в станицу Новолокинскую. Жили новолокинцы дружно, любили песни, пляски. Женщины провожали в походы и встречали мужей  в белой красивой одежде. Казаки - новолокинцы принимали участие в турецкой войне.

После гражданской войны станичники объединялись в ТОЗы и комунны. В период коллективизации, в 1929 году, на территории Новолокинской образовалось три коллективных хозяйства.

До 1932 года в станице была только начальная школа. В этом же году открыли школу крестьянской молодежи, которую затем преобразовали в семилетнюю, а в  1952 году она стала средней.