Родился 2.4.1914 в деревне Доброводка ныне Смолевичского района Минской области в семье крестьянина. Белорус. Член КПСС с 1943. Окончил школу ФЗУ, работал слесарем Ленинградского станкостроительного завода.

В Советской Армии с 1935. В 1938 окончил Энгельсскую военно-авиационную школу пилотов.

Участник Великой Отечественной войны.

Заместитель командира эскадрильи 6-го гвардейского авиационного полка (1-я гвардейская авиационная дивизия, 1-й гвардейский авиационный корпус, АДД) гвардии майор Алехнович к апрелю 1944 совершил 205 боевых вылетов на уничтожение важных военно-промышленных объектов, живой силы и техники противника, а также по доставке грузов белорусским партизанам.

Звание Героя Советского Союза присвоено 19.8.44.

После войны продолжал службу в ВВС. С 1953 полковник Алехнович — в запасе. Работал в Гражданской авиации БССР.

Награжден 2 орденами Ленина, 3 орденами Красного Знамени, орденами Отечественной войны 1 степени, Красной Звезды, медалями, Почетной грамотой Верховного Совета БССР.

Умер 29.12.1979. Похоронен в Минске.