Ծնվել է Թիֆլիսում ռուս գեներալ Ալեքսեյ Նիկոլաևիչ Բրուսիլովի (1787-1859) ընտանիքում։ Մայրը՝ Մարիա-Լուիզա Անտոնովնան, լեհուհի էր։ 1867 թվականի հունիսի 27 (հուլիսի 9)-ին նա ընդունվում է կորպուսի շարքեր։ Դրանից հետո 1872 թվականի հուլիսի 17-ին ազատ է արձակել 16-րդ դրագունական Տվերական գունդը։ 1873-1878 թվականներին եղել է գնդի ադյուտանտ։ 1877-78 թվականների ռուս-թուրքական պատերազմի մասնակից՝ Կովկասյան ճակատում։ Նա աչքի ընկավ ԹուրքիայիցԱրդահանի և Կարսի գրավումների ժամանակ, որի համար ստացավ Սուրբ Ստանիսլավի 3-րդ և 2-րդ աստիճանի մեդալ նաև Սուրբ Աննայի 3-րդ աստիճանի մեդալ։ 1879-1881 թվականներին եղել է էսկադրիլայի հրամանատար, գնդի պետ վերապատրաստման թիմում։
Այս հոդվածի կամ նրա բաժնի որոշակի հատվածի սկզբնական կամ ներկայիս տարբերակը վերցված է Քրիեյթիվ Քոմմոնս Նշում–Համանման տարածում 3.0 (Creative Commons BY-SA 3.0) ազատ թույլատրագրով թողարկված Հայկական սովետական հանրագիտարանից (հ․ 2, էջ 579)։