Historia garnizonu rozpoczyna się w 1922 roku, kiedy to przeniesiono tu 86 Pułk Piechoty Wojska Polskiego z Wilna. Podczas wojny polsko–bolszewickiej, w 1919 r. pułk werbował mieszkańców Mińska oraz regionu mińskiego i był oddziałem piechoty Samoobrony Litwy i Białorusi o nazwie Miński Pułk Strzelców. Został odznaczony za udział w Bitwie Warszawskiej.