В 1980 г. окончил Новочеркасское высшее военное командное краснознаменное училище связи (специальность - "офицер с высшим военно-специальным образованием - инженер по эксплуатации средств радиосвязи").
После окончания училища служил в органах безопасности.
Занимал должность начальника службы управления Федеральной службы безопасности (ФСБ) РФ по г. Новороссийску. Затем, до 2009 г., был первым заместителем начальника УФСБ по Краснодарскому краю.
С марта 2009 г. по июль 2017 г. - начальник управления ФСБ России по Республике Адыгея. Возглавил управление в звании полковника.
10 сентября 2017 г. указом главы Республики Адыгея Мурата Кумпилова был наделен полномочиями члена Совета Федерации РФ, представителя от исполнительных органов власти Адыгеи.
Олег Селезнев скончался 6 октября 2021 г. от последствий, вызванных коронавирусной инфекцией.
Общая сумма декларированного дохода за 2017 г. составила 4 млн 154 тыс. руб., супруги - 1 млн 120 тыс. руб.
Общая сумма декларированного дохода за 2018 г. составила 5 млн 607 тыс. руб., супруги - 120 тыс. руб.
Общая сумма декларированного дохода за 2019 г. составила 6 млн 210 тыс. руб., супруги - 126 тыс. руб.
Общая сумма декларированного дохода за 2020 г. составила 9 млн 952 тыс. руб., супруги - 3 млн 602 тыс. руб.
Генерал-майор ФСБ.
Награжден орденами Красной Звезды (1987), "За военные заслуги" (1999).