Генерал-майор Олег Гайденко представлен сотрудникам УФСБ РФ по Республике Башкортостан. Указом Президента России от 13 сентября 2013 года Гайденко назначен руководителем ведомства в регионе. На этом посту он сменил генерал-лейтенанта Виктора Палагина, который переезжает в Москву.
Напомним, с июля 2011 по сентябрь 2013 гоад Гайденко занимал соответствующую должность в Саратовской области.