Na przełomie 1864 i 1865 w garnizonie rozlokowana była część 11 Fanagorijskiego pułku grenadierów.
Na początku lat 70. XIX w. w Suwałkach utworzono 55 Suwalski batalion guberniany. W mieście stacjonowały też oddziały 3 Dywizja Grenadierów. Prawdopodobnie w 1875 stacjonował tu także 3 Lotny Oddział z Wierzbołowskiej Brygady Straży Pogranicznej.
W 1857 w Suwałkach rozpoczęto budowę trzech kompleksów koszarowych. Ich budowa trwała praktycznie aż do wybuchu I wojny światowej. Największy kompleks, realizowany od 1887 do 1906 o powierzchni 61,16 ha, usytuowano w południowej części miasta, przy ul. Augustowskiej. Pobudowano tu około 80-90 obiektów, z czego kilkanaście piętrowych budynków koszarowych oraz mniejsze - gospodarcze i funkcyjne. Pierwszy etap przewidywał budowę koszar dla 19 i 20 pułku strzelców. Po zakończeniu budowy, jesienią 1890, pułkowe koszary zajmowały prostokątny plac o wymiarach ok. 256 x 597 m, położony w niewielkiej odległości od rogatki augustowskiej, na lewo od szosy do Augustowa. Budynki obu pułków ulokowano symetrycznie po obu stronach placu ćwiczeń, znajdującego się w środkowej części kompleksu. Każdy pułk dysponował ośmioma parterowymi drewnianymi koszarowcami, ustawionymi po cztery w dwóch prostopadłych do ulicy rzędach.