Образовано 19 ноября 1860 г. из 7-й -10-й бригад Кавказского линейного казачьего войска. Состояло в ведении главнокомандующего Кавказской армией, с 1885 г.-командующего войсками Кавказского военного округа, являвшегося наказным атаманом Кубанского и Терского казачьих войск. Войско осуществляло охрану границ России и поддержание порядка на Кавказе. Терское казачье войско ликвидировано в 1920 г.