Первый пеший кавказский линейный казачий батальон был сформирован, по Высочайшему повелению, из казенных крестьян, водворенных в Ставропольской губернии и обращенных в войсковое сословие. Присланные лучшие офицеры и урядники из образцового полка оправдали свое назначение, и не прошло года от сформирования батальона, как новые казаки с бою заслужили себе знамя.
Командующий войсками, генерал Заводовский, лично предпринял набег за реку Белую. В состав отряда назначены были и три роты 1-го кавказского казачьего батальона подполковника Нелидова. Весело и бодро шли в первый поход молодые казаки; любо было смотреть на стройные, красивые их ряды: черные короткие чекмени, с патронами на груди, опоясанные кинжалами, широкие шаровары в длинные сапоги, в молодцевато-надетых папахах с ружьями за правым плечом на погоне. Они смотрели такими молодцами и, не рисуясь, внушали уверенность своими открытыми типичными физиономиями, что не ударят лицом в грязь, столкнувшись с татарвой, и не посрамят имени казака.
Как и всегда заявили себя молодцами конные линейцы, разгромив большой укрепленный аул Гулла и истребив запасы сена и хлебов. С богатой добычей и пленными, отбиваясь на каждом шагу, отступили они к лесу, занятому тремя ротами 1-го пешего батальона. Молодцами встретили роты напиравшего неприятеля, неторопливо посылая пулю за пулей, и, ловко отбиваясь штыками, отступали новички, точно старые боевые солдаты. Так прошли они более версты по густому лесу, и сделав дружный залп, залегли перекатной цепью от опушки на пересеченной местности. Горцы как бы хотели испытать стойкость новичков в невиданной еще форме: смело и отважно бросались на цепь, но всякой раз, ошеломленные, отброшенные, со значительной потерей, отступали. Зазвучали рожки и, по сигналу, как по волшебному жезлу, явился из густой травы сомкнутый строй: пустив батальный огонь, окруженный как облаком дымом, он бросился в штыки. Поворотили тыл горцы и опрометью кинулись в лес, не смея уже из него показать носу, а между тем роты, поворотя кругом, медленно и стройно отступили к главной колонне, приветствуемый ветеранами, как добрым батькой: «бравые детки!» Командующий войсками, обойдя ряды, поздравил роты и с первым боем, и с будущими наградами. Нужно было видеть восторг этой бравой молодежи, заявившей себя на первом боевом шагу. Весело и шумно окружили котлы уже понюхавшие пороха новички-казаки; обошла их царская круговая чарка, выпитая впервые после боевой схватки.
На другой день, при отступлении отряда, пешие роты были в цепи, и опять доказали, что носят недаром звание казака: не шли они как рекруты, не отделяясь от пары и не переводя огня, лишь бы выстрелить, но ловко и толково пользовались местностью, и выстрелы их были не на ветер. Особенно отличалась во все время 1‐я рота есаула Нолькена.