1856. Донцам, Черноморцам и Линейцам срок службы сокращен с 30 до 25-ти лет, из которых полевой службы 22 года и 3 года внутренней.
1859. Падение Гуниба и пленение Шамиля. Покорение Восточного Кавказа.
1860. Кавказская Линия разделена на Терскую и Кубанскую области и Ставропольскую губернию.
1861. Кавказское Линейное казачье войско разделено на две части: расположенная в Терской области получает имя Терского казачьего войска, а остальная соединяется с Черноморским в одно Кубанское Войско.
1861–1865. Первый Наказный Атаман Терского войска – генерал-майор Христофор Егорович Попандопулло.
1864. Окончательное покорение Западного Кавказа.
1864. Сокращение для Кавказских казаков срока службы до 22 лет (15 полевой и 7 лет внутренней службы).
1865. Образование Терской и Кубанской постоянной милиции.
1865–1875. Наказный Атаман Терского войска – генерал-адъютант генерал-лейтенант Михаил Тариелович Лорис-Меликов. Звание Наказного Атамана соединено с должностью Начальника Области.
1869. Издано Положение о поземельном устройстве в казачьих войсках (21 апреля).
1869. Полное преобразование Кубанской и Терской областей (30 декабря). При этом 12 казачьих станиц Кубанского войска и 1 Терского отходят к Ставропольской губернии и перечисляются в гражданское состояние.
1870. Издано Положение о преобразовании (с 1 января 1871 года) Кубанского и Терского казачьих войск: из полков Кизлярского и Гребенского образован полк Кизляро-Гребенской, а из Горского и Моздокского – Горско-Моздокский. Фактически преобразована Терская область.
– Издано Положение об общественном управлении в казачьих войсках.
– Изданы Правила о подсудности по преступлениям лиц войскового сословия всех казачьих войск.
– Издано Положение об обеспечении генералов, штаб– и обер-офицеров и классных чинов Донского, Кубанского и Терского войск.
1870. На казачьи войска распространено действие дисциплинарного Устава.
1872. Распространение на все казачьи войска, кроме Донского и Уральского, Положения о пошлинах за право торговли и промыслов (1 января).
1873. Участие Терцев в Хивинском походе в составе войск Мангышлакского отряда (по сотне Кизляро-Гребенцов, Владикавказцев и Сунженцев).
1875. Издание Устава строевой казачьей службы.
1875–1883. Наказный Атаман Терского казачьего войска – генерал адъютант генерал-лейтенант Александр Павлович Свистунов.
1877–1878. Участие 8 конных полков, гвардейского эскадрона и конной батареи Терского казачьего войска в войне с Турцией «За освобождение Славян», а 7 полков и конной батареи против восставших горцев Чечни и Дагестана. Славные дела Терцев у Самовида 3–4 июля, у Плевны 8 и 18 июля и 30 августа, под Ловчей 22 августа, у Бегли Ахмета 17 мая, Аравартана 3 июня, Даяра 9 июня, Суботана 6 июля, под Ягнами 20 сентября, у Хаджи-Халиля 2 октября, у Базарджика 2 же октября, на Аладжинских высотах 3 октября, у Деве-Бойну 23 октября, при взятии Карса 6 ноября 1877 года.
1878. В Кавказской армии упразднена должность Походного Атамана казачьих полков.
1879. Две сотни (2 и 4) 1-го Волгского полка участвуют в Ахал-Текинской экспедиции и при штурме Геок-Тене.
1879. 1-му Кизляро-Гребенскому полку дан шефом Великий Герцог Мекленбург-Шверинский.
1881–1894. Император Александр III, Царь Миротворец.
1882. Распространение Устава о воинской повинности Донского войска на Кубанское и Терское войска и издание для них Положения о военной службе. Сунженский и Владикавказский полки сведены в один.
1883–1887. Наказный Атаман Терского казачьего войска – генерал-майор Евгений Корнильевич Юрковский.
1884. Введение в казачьих войсках чина подъесаула и упразднение чина майора.
1885. Присвоение Командующему войсками Кавказского военного округа и Главноначальствующему гражданской частью на Кавказе прав и звания Войскового Наказного Атамана Кавказских казачьих Войск. Первый Войсковой Наказный Атаман – генерал-адъютант генерал от кавалерии князь Александр Михайлович Дондуков-Корсаков.
1885. Участие 1-го Кизляро-Гребенского полка в походе на Кушку, к Афганской границе.
1887–1889. Наказный Атаман Терского войска – генерал-лейтенант Алексей Михайлович Смекалов.
1888. Преобразование управления Терской и Кубанской областями с упразднением Войскового Хозяйственного Правления и с передачей дел гражданского управления из ведения министерства Внутренних Дел в ведение Военного министерства.
1889. Первоочередные полки Терского войска приводятся в шестисотенный состав.
1889–1900. Наказный Атаман Терского Войска – генерал-лейтенант Семен Васильевич Каханов.
1890. Приводятся в шестисотенный состав и второочередные Терские полки.
1890. Окончательно упразднена должность Походного Атамана казачьих полков.
1891. Издано новое Положение об общественном управлении станиц казачьих войск (3 июня).
1892. Введение нового Положения в войсках Донском, Астраханском, Оренбургском, Терском, Кубанском, Сибирском и Семиреченском.