Врач-педиатр, профессор, доктор медицинских наук. Окончил Тюменский государственный медицинский институт (1972), где впоследствии заведовал кафедрой педиатрии. Был также деканом факультета усовершенствования врачей педиатрического факультета Тюменской государственной медицинской академии. В г. Сургуте создал медицинский факультет СурГУ. Много лет проводил лечебно-консультативную работу в детском стационаре Сургутской клинической городской больницы, а также в Нижевартовской окружной детской клинической больнице. В 1997 г. организовал и возглавил кафедру педиатрии СурГУ, руководил ею до 2008 г. Автор более 200 научных работ. В 2015 г. В.М. Олехновичу было присвоено звание "Почетный профессор Сургутского государственного университета", его имя занесено в Книгу Почета СурГУ. Скончался в Сургуте, похоронен в Москве на Алексеевском кладбище.
       Как так получилось, что человек, по сути, всю жизнь прожил в Сургуте, а прах его упокоился в Москве - неизвестно. Может он последние годы провёл в Москве, а может прах забрали его живущие в Москве родственники... А как на самом деле - вопрос.