Raný vojenský růst a rusko-turecká válka (1872–1881)
Brusilov nastoupil do 15. Dragounského pluku v roce 1872 a rychle se vyznamenal jako schopný důstojník. Během rusko-turecké války 1877–78 sloužil na jižní frontě v Karpatech, kde se zúčastnil obléhání pevnosti Ardagan a bojů u Karsu. Za své zásluhy obdržel několik vyznamenání a byl povýšen na štábního kapitána. Tyto zkušenosti mu poskytly cenné znalosti z bojů v horském terénu a v moderní válce.