Олег Миколайович народився в м. Дудінка Красноярського краю РФ на півострові Таймир. До серпня 1981 року проживав з батьками у п. Волочанка Дудінського району, за місцем служби батька. Отримавши нове призначення, батько переїхав із сім’єю в Україну, в м. Бердянськ. В 1985 році Олег пішов у перший клас школи № 7 м. Бердянськ. Після її закінчення вступив до Нагайського сільськогосподарського технікуму в м. Приморське. В 1996 році був призваний на строкову службу. Служив у навчальному підрозділі м. Черкаси. Після трьох місяців служби був направлений в Сімферопольський прикордонний загін, а далі в смт Форос, де був задіяний в охороні державної дачі Президента України. Закінчивши строкову службу, завершив навчання в технікумі. В 2000 році почав службу за контрактом у Донецькому прикордонному загоні і був направлений на прикордонну заставу в м. Новоазовськ. В 2002 році закінчив курси підготовки інспекторів прикордонної служби при Національній академії Державної прикордонної служби України імені Б. Хмельницького. В 2003 р. там же успішно пройшов навчання в школі прапорщиків, після чого йому було присвоєно звання прапорщика.

      В 2012–2013 роках був направлений для проходження служби в Донецький аеропорт, потім переведений до відділу прикордонної служби “Новоазовськ”. Військова служба стала справою всього його життя. Обстановка на ділянці відділу прикордонної служби “Новоазовськ” характеризувалась спробами порушення територіальної цілісності озброєними бандитськими формуваннями та перетинанням у пункті пропуску “Новоазовськ” проросійськи налаштованими громадянами з метою вчинення провокацій на території України. 

     На свою останню службу Олег заступив 1 липня 2014 року, очоливши прикордонний наряд. 2 липня 2014 року о 02.20 розпочався мінометний обстріл пункту пропуску “Новоазовськ”. Пропуск громадян і транспортних засобів через пункт пропуску “Новоазовськ” було призупинено, персонал відділу, піднятий за командою “До бою”, зайняв кругову оборону. Обстріл тривав 15 хвилин, було здійснено понад 10 мінометних пострілів. У цей час прикордонний наряд “Прикордоний патруль” з прикриття даного пункту пропуску, який очолював старший прапорщик Семеновський О. М., у складі п’яти прикордонників виявив мінометну обслугу та озброєну групу людей, з якими зав’язався бій. Старший прапорщик Семеновський О. М. зазнав тяжкого поранення в живіт. Йому було зроблено операцію. Проте від отриманих травм, не сумісних з життям, Олег Миколайович помер. У нього залишились дружина та двоє синів.

      За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, Указом Президента України від 15.07.2014 № 593/2014 старший прапорщик Семеновський Олег Миколайович нагороджений орденом “За мужність” ІІІ ступеня (посмертно). Похований старший прапорщик Семеновський О. М. на кладовищі м. Новоазовськ Донецької області, де проживають його рідні. В його рідній школі в м. Бердянськ створений стенд пам’яті героїчного випускника і відкрита меморіальна дошка. Рішенням сесії Бердянської міської ради Олегу Семеновському посмертно присвоєно звання Почесного громадянина міста.