Родился в 1920 году в г.Зугрэс (Донецкая область). Окончил 9 классов средней школы в 1938 году. В Красной Армии с 1941 года. Окончил Ворошиловградскую школу пилотов в 1943 году.

На фронте с июля 1943 года. Участвовал в Курской битве, всего на Ил-2 совершил 26 боевых вылета. С конца 1943 года был переведен на разведывательную работу. 13 января 1945 года во время боевого вылета в районе Умяновице старший лейтенант Алехнович был сбит и совершил огненный таран.

Всего за полтора года он совершил 165 боевых вылета, уничтожил 28 танков, 103 автомашины, 4 цистерны с горючим, 24 повозки. В 12 воздушных боях сбил четыре самолета противника.

Указом Президиума Верховного Совета от 27 июля 1945 года командиру эскадрильи 142-го гвардейского штурмового авиационного Сандомирского полка 8-й гвардейской штурмовой авиационной Полтавской дивизии гвардии старшему лейтенанту Алехноичу А.Е. посмертно присвоено звание Героя Советского Союза.