Государственный деятель. Начальник Юго-Западной железной дороги. Народный депутат Украины І созыва.
Родился 23 июня 1934 года в селе Божикивцы Деражнянского района Хмельницкой области в семье учителя. Член КПСС с 1957 года. В 1957 году окончил Днепропетровский институт инженеров железнодорожного транспорта по специальности "инженер путей сообщения". В 1957-1958 гг. – дежурный станции Могилев-Подольский Одесской железной дороги. В 1958-1965 гг. – начальник станции Сулятицкая, Гречаны, начальник отдела движения, заместитель начальника Жмеринского отделения Одесской железной дороги. В 1965-1966 гг. – начальник Гайворонского отделения Одесской железной дороги. В 1966-1976 гг. – начальник Конотопского отделения Юго-Западной железной дороги. В 1976-1979 гг. – главный инженер, заместитель начальника Юго-Западной железной дороги. В 1979-1980 гг. – 1-й заместитель начальника Юго-Западной железной дороги. С сентября 1980 гг. – начальник Юго-Западной железной дороги. Президент Государственной администрации железнодорожного транспорта Украины. Кандидат в члены ЦК КПУ. В 1990-1994 гг. был Народным депутатом Украины І созыва. Во второй половине 1990-х продолжал возглавлять Юго-Западную железную дорогу. Под его руководством было проложено 1000 километров новых путей, электрифицировано свыше 300 километров железной дороги. В 1994 и 1998 гг. баллотировался в Верховный Совет Украины, но проиграл выборы.
1 октября 1999 года около 19:45 Борис Степанович Олейник был застрелен в подъезде собственного дома в Киеве по улице Гончара, 62. Похоронен на Лесном кладбище.
Заслуженный работник транспорта Украины. Награжден орденом "За заслуги" 3-й степени (июль 1999).