Четвертым наказным атаманом Кавказского казачьего линейного войска был г.-м. князь Г. Р. Эристов. С 12 февраля 1852 года он заступил место убитого чеченцами Круковского. Сравнительно со своими предшественниками это был молодой генерал, родившийся в 1812 году, поступивший на службу в 1829 году и произведенный в генералы за два года до своего назначения атаманом. Раньше, в 1831 году, он служил в Польше, где участвовал в сражении при Остроленке и во взятии Варшавы, командовал Горским казачьим полком и занимал место начальника центра Кавказской линии. Большая часть его боевой службы прошла на Кавказе в походах против горцев восточного Кавказа; он имел много раз дела с чеченцами и с черкесами во время агитации среди них Магомет-Амина.
Родом Эристов был грузин и первоначальное образование получил в благородном училище в Тифлисе, а дальнейшее в школе гвардейских подпрапорщиков и юнкеров. Занявши место наказного атамана, он с особенным интересом занялся вопросом об обводнении и орошении безводных местностей Кавказского казачьего войска. Канал его имени существует в Терской области до сих пор. Но наказным атаманом Эристов был недолго, до 1855 года, когда, вместе с повышением по службе, князь Эристов передал обязанности наказного атамана г.-м. Н. А. Рудзевичу.
Это был критический момент в жизни как всей России, так и особенно Кавказа. Турки в союзе с англичанами, французами и итальянцами вели войну с русскими. Всегдашние сторонники Турции — кавказские горцы, конечно, готовились воспользоваться удобным случаем, чтобы побывать за Лабой и Кубанью и поживиться казачьим добром. Требовалась особенная осторожность и принятие серьезных мер для защиты казачьей границы и поселений от горцев. Всюду — в Черномории, на Дону, на Кубанской линии — казачьи силы напряжены были до последней степени. Линейные казаки по Кубани и Лабе, согласно общему плану военных действий, намеченному наказным атаманом войска Донского г. — ад. Хомутовым, должны были принять выжидательное положение на случай открытия военных действий горцами.
При таких условиях начал свою деятельность в Кавказском казачьем войске генерал Рудзевич. Но Рудзевичу был знаком Кавказ, казаки и горцы восточного и западного Кавказа. Родившись в 1810 году, он в течение 28 лет службы, начиная с 1828 года, успел приобрести достаточный опыт в военном деле и управлении. Рудзевич был сыном одного из героев отечественной 1812 года войны — генерала Рудзевича, взявшего с боя высоты Монмартра и решившего тем сдачу Парижа, — и получил приличное по тому времени военное образование в школе гвардейских подпрапорщиков. Свою военную службу он начал во время войны с турками в 1828 году, участвовал в усмирении Польши, был в сражении при Остроленке и при взятии Варшавы, а также состоял затем в нескольких экспедициях против горцев. Все это дало ему возможность справиться с той задачей, какую выдвинули военные обстоятельства на первый план во время восточной войны. Кавказским горцам не удалось использовать трудный для русских момент. Казаки, будучи на страже, не допустили этого.
Но по своим воззрениям и наклонностям генерал Рудзевич был поклонником не военного лагеря, а мирного очага и хозяйства. Как и его предшественник, генерал Николаев, Рудзевич был хорошим администратором. В течение своей пятилетней службы Кавказскому казачьему войску он деятельно занимался преимущественно внутренними делами войска. Благодаря его ходатайству и доводам с Кордонной линии были распущены по домам так называемые резервные казачьи полки. Мера эта принесла двойную пользу — освободила казну от громадных расходов по содержанию на Кордонной линии полков и улучшила экономическое положение линейного казака. С возвращением казаков по домам прибавилась масса рабочих рук, необходимых для хозяйства. По ходатайству же Рудзевича, 25-летний срок казачьей службы был сокращен до 15 лет, линейные казаки стали получать фуражные суммы наравне с донскими и драгунскими полками, а казачьи офицеры уравнены в правах по службе и содержанию с офицерами регулярных войск. Но особенно заботливо относился наказной атаман к казакам-переселенцам, заселявшим Новую Линию. Он выхлопотал им денежные пособия и оградил их семьи на новых местах охранными отрядами.