Олехнович родился в деревне Вороничи (Слонимский район, Гродненская область) в крестьянской семье. После окончания в 1957 физико-математического факультета БГУ он работал в Физико-техническом институте АН БССР, а с 1959 - в Отделе физики твердого тела и полупроводников АН БССР, который вскоре был преобразован в Институт физики твердого тела и полупроводников АН БССР. В 1968-89 он возглавлял лабораторию, а с 1993 по 2004 был директором этого института. Одновременно в 1997-2002 он выполнял обязанности академика-секретаря Отделения физики, математики и информатики НАН Беларуси. С 2004 Олехнович является главным научным сотрудником Объединенного института физики твердого тела и полупроводников НАН Беларуси, читает лекции в БГУ.
Научные работы Олехновича посвящены вопросам физики твердого тела, кристаллофизике. В защищенной в 1963 кандидатской диссертации он изучил пространственное распределение электронной плотности в кристаллах полупроводников, которое можно использовать для определения их физических характеристик. С 1967 Олехнович изучал дефекты в реальных кристаллах, разработал рентгеновский дифракционно-поляризационный метод анализа кристаллов, исследовал явления двулучепреломления и деполяризации рентгеновского излучения на дислокациях, эффект толщинных осцилляций интенсивности рассеяния рентгеновских лучей, что позволяет определять типы и количество дефектов. Он развил подход для описания фазовых превращений кристаллов типа перовскита, внес значительный вклад в создание новых материалов, которые могут быть использованы в твердотельной электронике.
Олехнович является автором 10 изобретений и более 300 научных публикаций, среди которых: