В 1794 году донцы расселились по Кавказской линии и образовали станицы Усть-Лабинскую, Кавказскую, Григориполисскую, Темнолесскую и Воровсколесскую, которые стали быстро обживаться. Климат был благодатный. Шло массовое заселение этих станиц казаками с Дона. В 1802 году на Кавказскую линию пришли екатеринославские казаки и образовали станицы Ладожскую, Тифлисскую, Темижбекскую и Воронежскую. По указанию Александра I в 1819 году началось массовое переселение на Кубань казаков с Дона. По настоянию генерала Ермолова в 1826 году хоперцы были переселены с Моздокской линии и образовали станицы Баталпашинскую, Беломечетскую, Невинномысскую, Барсуковскую, Бекешевскую, Карантинную. Челиковцам выпал по жребию Невинномысский редут. В 1832 году из разных кавказских полков было сформировано Кавказское линейное войско.
В 1832 году проектом командующего Кавказским корпусом графа Паскевича было предложено селить по Кавказской линии всех желающих из центральных губерний России. Генерал Засс начал теснить горцев с верховьев Кубани на Лабу, очищать пространство между Кубанью и Лабой и возводить укрепления – Зассовское, Махошевское, Темиргоевское. Создавались станицы Вознесенская, Лабинская, Чамлыкская, Урупская. На базе этих укреплений и станиц формировался Лабинский линейный полк.
В 1840 году было принято решение передвинуть Верхнюю Кордонную линию с Кубани на Лабу.
Весной 1843 года трехтысячный отряд закубанских горцев напал на станицу Бекешевскую, но был отбит отрядами линейных казаков во главе с подполковниками Круковским – впоследствии атаман Кавказского линейного казачьего войска – и Львовым. В составе казачьих отрядов находились четыре сотни хоперцев. Одной из сотен командовал Челиков Александр Спиридонович, потерявший правую руку еще в 1828 году – при взятии русскими войсками крепости Нахичевань.
В Крымской войне 1853-1856 годов против коалиции Турции, Великобритании, Франции Кавказский корпус действовал в азиатской части Турции, в боях на Башкадыкларском и Курдюаринском направлениях, в осаде крепости Карс и взятии ее. И снова челиковцы отличились. Половину взвода, которым командовал хорунжий Челиков Василий Александрович, составляли его однофамильцы. При штурме Карса взвод первым ворвался в крепость, захватил пушки и открыл из них огонь по противнику. Раненный осколком мины в бедро, Челиков продолжал руководить боем, пока не потерял сознание. В роду Челиковых была удивительная особенность: почти всегда первым рождался сын, а затем шли одни девчата, и хотя казакам-челиковцам пуль и осколков от мин и снарядов доставалось предостаточно, но старуха с косой обходила их стороной, оставляя семя для продолжения рода.