В 1875 году роты погранстражи переименовываются в отделы, их командирам присваиваются штаб-офицерские звания. К этому времени пограничная стража имела следующую структуру: бригада – отдел – отряд – пост.
Охрана Кавказских и Закавказских границ в 1880 – 1881 годах была возложена исключительно на казачьи и иррегулярные (не входящие в состав регулярной армии, неравномерные, нерегулярные) войска при самом незначительном участии таможенных объездчиков, большинство которых занято было конвоированием транзитных транспортов иностранных товаров, следовавших от границы до таможенных учреждений. При этом некоторые участки границы с Персией и Турцией протяжённостью до 60 вёрст оставались без всякого надзора (верста – старинная русская мера длины, равная 1 километру 67 метрам или 1,06 километра).
Несмотря на значительный состав кордонной стражи, охранявшей Кавказские границы, существовавшая там система пограничного надзора ни в каком отношении не могла быть признана удовлетворительною.
Части войск находились на границе лишь в течение определённого времени, а затем сменялись другими командами и не имели возможности достаточно основательно ознакомиться с характером местности, нравами и условиями жизни приграничных жителей, что было так необходимо для успешного пограничного надзора.
Офицеры и нижние чины были лишь поверхностно знакомы с таможенными постановлениями и с распоряжениями по таможенному ведомству, поэтому не могли приносить таможенному делу ожидаемой от них пользы.
Помимо этого, занятия строевым и военным образованием, составлявшие их главную и существеннейшую заботу, неизбежно отвлекали значительное число людей от прямого их назначения на границе.
Представляют интерес изданные отдельными частями в период 1900—1909 годов в Санкт-Петербурге исследования полковника Чернушевича М. П., старшего адъютанта штаба ОКПС. Так, в третьем выпуске своего сборника (1881—1894гг), он отмечает, что в Закавказье первоначально пограничная кордонная стража с введением новой таможенной и карантинной системы, т. е. с 1832 года, состояла из Донских казаков, местных жителей и таможенных объездчиков. К 1870 году на сухопутной Закавказской границе приказом Военного Министра №142 от 1866 года Донские казаки заменены пятью полками и одной пешей ротой Кубанского и одним полком Терского казачьих войск. Например, к 1870 году в приграничном городе Ордубаде были расквартированы три пластунские сотни 1-го батальона Кубанского казачьего войска, 5-я сотня Хопёрского конного полка и 2-я сотня Горско-Моздокского полка Терского казачьего войска. В Нахичевани расквартированы 1-я и 2-я казачьи пластунские батальоны и Хопёрский казачий полк.
Несомненно, пограничников-нахичеванцев заинтересует перечисление путей контрабанды на персидской границе