Олег Вячеславович Нефёдов родился 15 июля 1963 года в Костроме. В 1985 году окончил Ярославский политехнический институт, два года работал по специальности на предприятиях Ярославля. В органах государственной безопасности - с 1987 года, служил в контрразведывательных подразделениях УКГБ-УФСБ России по Ярославской области. Имеет ряд ведомственных наград.
Назначение нового начальника Тверского УФСБ было вынужденным. Как собщает "Российская газета", предыдущий начальник управления - 53-летний генерал-майор Константин Морев - застрелился 26 июня 2011 года в своем рабочем кабинете.