Аляксей Бруханаў нарадзіўся 15 сакавіка 1923 года ў горадзе Южа (цяпер — Іванаўская вобласць) у рабочай сям'і. Рана застаўся без бацькоў, выхоўваўся старэйшай сястрой. Не скончыўшы школу, пайшоў працаваць. Быў рабочым, затым памочнікам майстра на Южскай прадзільна-трыкатажнай фабрыцы. У 1942 годзе быў прызваны на службу ў Рабоча-сялянскую Чырвоную Армію. Удзельнічаў у Сталінградскай бітве, з баямі дайшоў да Дняпра. Да кастрычніка 1943 года сяржант Аляксей Бруханаў камандаваў аддзялення 320-й асобнай разведвальнай роты 193-й стралковай дывізіі 65-й арміі Цэнтральнага фронту. Вызначыўся падчас бітвы за Дняпро.