Historia Ziemie, na których znajduje się Brzostowica Mała, od wieku XV do XVIII leżały w granicach Wielkiego Księstwa Litewskiego, w województwie trockim, w powiecie grodzieńskim. Miejscowość po raz pierwszy wspomniana była w 1512 roku jako dwór Chodkiewiczów. Kolejnymi gospodarzami byli książęta Massalscy, w XVIII wieku – Stryjeńscy, a następnie Jundziłłowie. W XVI wieku dwór Brzostowica stanowiła centrum włości szlacheckiej. W 1610 roku pod Brzostowicą Małą miała miejsce bitwa rosyjsko-szwedzka. mały|Brzostowica Mała w XIX w. (N. Orda) Po III rozbiorze Polski Brzostowica weszła w skład powiatu grodzieńskiego guberni słonimskiej, a później litewskiej i grodzieńskiej. 20 maja 1863 roku wkroczyły do niej oddziały powstańców styczniowych. Za życzliwe ich przyjęcie car Aleksander II Romanow ukarał mieszkańców, likwidując w 1866 roku tamtejszą parafię katolicką i zamykając kościół. Przez pewien czas wierni modlili się potajemnie, lecz wkrótce z powodu braku kapłana zmuszeni zostali dojeżdżać do Krynek. W 1880 roku właścicielami dóbr byli Sołtanowie, w 1900 roku – Wołkowiccy. W czasach rządów tych ostatnich działały tam browar i stadnina koni. Dobra miały wówczas powierzchnię 510 dziesięcin (ok. 557,2 ha).