Последние годы он возглавлял службу МЧС в этом регионе.
В начале сентября с группой коллег он направлялся в поселок Уборка. После мощного тайфуна помощи там ждали около 400 домов. «КамАЗ», в котором находились сам полковник и еще восемь спасателей, упал в воду при пересечении вышедшей из берегов реки. Олег Федюра до последнего спасал весь личный состав, но сам выбраться не смог.
Трудовая биография героя была связана и со Ставропольем. В 2005 году он занял должность замначальника управления — начальника отдела по антитеррористической деятельности Южного регионального центра МЧС России. С 2008 по 2010 год был первым заместителем начальника ГУ МЧС России по Ставропольскому краю.
«За мужество и отвагу, проявленные при исполнении служебного долга в экстремальных условиях, наградить орденом Мужества полковника внутренней службы Федюру Олега Викторовича (посмертно)», — говорится в Указе Президента России.