1795-1830 Po III rozbiorze Polski Augustów znalazł się pod panowaniem Królestwa Prus (departament białostocki w Prusach Nowowschodnich). Władze pruskie umieściły w Augustowie szwadron z pułku tatarskiego. W czasach Księstwa Warszawskiego przez pewien czas przebywały w mieście pułki polskiej jazdy. Po utworzeniu Królestwa Kongresowego od wiosny 1815 do jesieni 1816 stacjonował w Augustowie 4 Pułk Ułanów dowodzony przez Jana Kozietulskiego. W związku z budową Kanału Augustowskiego, prowadzoną przez inżynierów wojskowych m.in. pod kierunkiem Ignacego Prądzyńskiego, w mieście w 1826 ulokowano 8. Kompanię Rzemieślników Wojskowych, składającą się ze 150 ludzi pod dowództwem Aleksandra Falińskiego. W 1827 przeniesiono do miasta dodatkowo z Zamościa 12. Kompanię Weteranów.
1830-1914 Po upadku powstania listopadowego zaczęły w Augustowie stacjonować wojska rosyjskie. Bezpośrednio po powstaniu przebywał w mieście Olwiopolski Pułk Huzarów i Pułk Gwardii Litewskiej, a następnie Hołoniewski Pułk Piechoty i Kostromski Pułk Jegrów. W 1834 utworzono w mieście Augustowską Komendę Inwalidów 9. Okręgu Straży Wewnętrznej, będącą formacją policyjną.