Oprócz tych dwóch jednostek w mieście przebywały też czasowo inne poddziały, m.in. 2 batalion ze 102 Wiatskiego Pułku Piechoty. W mieście kwaterował też 3 Oddział Wierzbołowskiej Brygady Straży Pogranicznej. W latach 1897–1901 rosyjski garnizon w Augustowie liczył ok. 3260 żołnierzy.
Początkowo wojska rosyjskie rozlokowane były w domach prywatnych, np. w 1864 wynajmowano pomieszczenia od 215 osób. W 1867 wybudowano przy ul. Młyńskiej drewniane koszary z budynkami krytymi dachówką oraz koniuszniami krytymi gontem. Po zwiększeniu garnizonu do dwóch pułków stały się one jednak niewystarczające. W 1894 powołano wojskową komisję budowlaną, która wykupiła od miasta fragment lasu w uroczysku Orzechówka przy szosie do Suwałk (obecnie Aleja kard. Wyszyńskiego na osiedlu gen. Bema) i rozpoczęła budowę murowanych koszar. Około 1896 rozpoczęto budowę cerkwi garnizonowej św. Mikołaja Cudotwórcy (obecnie katolicki kościół Matki Bożej Częstochowskiej). W latach 1897–1898 w pobliżu koszar powstała stacja kolejowa Augustów, leżąca na budowanej Kolei zaniemeńskiej. Linia ta miała głównie przeznaczenie wojskowe, łącząc garnizony rosyjskie w pobliżu granicy z Prusami. Dlatego też stację ulokowano obok koszar, ale w odległości kilku kilometrów od centrum miasta.