Президент РФ Владимир Путин своим указом назначил Олега Сафонова заместителем министра внутренних дел. Андрей Новиков освобожден от должности заместителя главы МВД.
Олег Сафонов родился 24 августа 1960 года. В 1982 году окончил Московское высшее пограничное училище КГБ СССР имени Моссовета, в 1989 году - Краснознаменный институт КГБ СССР имени Ю.В. Андропова, в 2003 году - Северо-Западную академию государственной службы. С 1982 по 1991 годы он служил в органах госбезопасности России.
Работал главным специалистом комитета по внешним связям мэрии Санкт-Петербурга, координатором программ международного фонда "Культурная инициатива", советником губернатора Ленинградской области, начальником управления кадров Госкомрыболовства России, заместителем полномочного представителя президента РФ в Южном федеральном округе. 18 марта 2005 года назначен Государственной думой аудитором Счетной палаты РФ. Имеет государственные награды.