Po raz pierwszy Brzostowica Mała została wymieniona w źródłach pisanych jako wieś na początku XVI wieku. Przez cztery stulecia należała do Chodkiewiczów, Massalskich, Stryjeńskich, Jundziłłów, Sołtanów i Wołkowickich. Wieś szlachecka położona była w końcu XVIII wieku w powiecie grodzieńskim województwa trockiego. W okresie zaborów Brzostowica należała do Imperium Rosyjskiego. Po 1921 roku weszła w skład II Rzeczypospolitej. Na skutek inwazji ZSRR na Polskę 17 września 1939 roku została włączona do Białoruskiej SRR. Dzień po agresji ZSRR we wsi doszło do masakry, w wyniku której z rąk bojówek komunistycznych zginęło około 50 osób, w tym ostatni właściciele wsi.