Но реально в вопросах прохождения службы Офицерская кавалерийская школа давала многое. По окончании курса обучения офицеры возвращались в свои части и принимали первый освободившийся эскадрон или сотню, даже если в части были другие офицеры, старшие по чину, но не прошедшие обучение в школе.
В связи с зачислением в Офицерскую кавалерийскую школу, 12 сентября 1882 года Брусилов, подчеркивая свое прямое отношение к кавалерии, по личному ходатайству был «переименован» с капитанов в ротмистры. 12 августа 1883 года он завершил обучение в этой школе, успешно сдав выпускные экзамены. По выпуску ему был пожалован орден Святой Анны 2-й степени.
Кавалерийская школа
После окончания учебы ротмистр Алексей Брусилов, опять-таки по протекции влиятельных родственников, в отличие от других офицеров, не покинул столицу, а был назначен в Офицерскую кавалерийскую школу на должность адъютанта ее начальника. В начале 1886 года генерал И. Ф. Тутолмин был назначен начальником Кавказской кавалерийской дивизии, а вместо него начальником школы был назначен полковник В. А. Сухомлинов – будущий военный министр.
Через несколько лет службы в Офицерской кавалерийской школе Брусилов был назначен начальником ее офицерского отдела (факультета). В это же время он по совместительству занимался организацией верховой езды учеников Пажеского корпуса. Его заслуги в 1895 году были отмечены орденом Святого Владимира 4-й степени.
В середине апреля 1897 года генерал-майор В. А. Сухомлинов был назначен на другую должность, а руководство Офицерской кавалерийской школой принял генерал-лейтенант Александр Александрович Авшаров (Агаси-бек Авшаров). Брусилов его характеризовал следующим образом: «Человек с виду добродушный, но с азиатской хитрецой», который «вследствие ли старости или свойств характера не отличался особым рвением к службе и везде, где мог, старался доставить мне неприятности и затруднения. В сущности, во внутреннем порядке школы всем управлял я, а он был как бы шефом, ничего не делающим и буквально бесполезным. Он старался как будто бы и дружить со мной, но одновременно выказывал большую хитрость, заявляя всем начальствующим лицам, а в особенности великому князю Николаю Николаевичу, что управляет всей школой он и что ему необыкновенно трудно управлять мною и моими помощниками». При этом великий князь Николай Николаевич отлично знал, в чем дело, но потому, что Авшаров имел при дворе большие связи, был вынужден делать вид, что верит