Олег Александрович Сафонов родился 24 августа 1960 г. в г. Ульяновске; в 1982 г. окончил Московское высшее пограничное училище КГБ СССР им. Моссовета, в 1989 г. - Краснознаменный институт КГБ СССР им. Ю.В.Андропова, в 2003 г. - Северо-Западную академию государственной службы.
1982-1991 - служба в органах государственной безопасности; генерал-лейтенант.
В дальнейшем работал главным специалистом Комитета по внешним связям Мэрии Санкт-Петербурга, координатором программ Международного фонда "Культурная инициатива", советником губернатора Ленинградской области, начальником управления кадров Госкомрыболовства России, заместителем полномочного представителя Президента РФ в Южном федеральном округе.
18 марта 2005 г. Государственной Думой Федерального Собрания РФ был назначен аудитором Счетной палаты РФ, 7 марта 2007 г. был досрочно освобожден от этой должности.
Указом Президента РФ от 14 ноября 2006 г. был назначен заместителем Министра внутренних дел РФ, Указом Президента РФ от 30 октября 2007 г. был освобожден от этой должности и назначен полпредом Президента РФ в ДВФО; имеет государственные награды.
Полномочный представитель Президента РФ в Дальневосточном федеральном округе (ДВФО) с октября 2007 г.
Дмитрий Медведев 14.05.2008 своим указом назначил полномочным представителем президента РФ в Дальневосточном федеральном округе - Олега Сафонова.
Полный список членов Совета Безопасности Российской Федерации
Олег Иванов: «Лучшее лекарство – движение» 
Олег Попов: «Цирк не даёт человеку заржаветь» 
«Олег хорошо знает, какая она – жизнь». Ростислав Янковский о судьбе брата 
