Деятель российских спецслужб, генерал-лейтенант Олег Николаевич Гайденко родился 28 декабря 1967 года в Ростовской области, РСФСР.
Образование высшее: в 1989 году окончил Орджоникидзевское высшее общевойсковое командное училище, затем – институт ФСБ России в Нижнем Новгороде.
С апреля 2013 года по май 2018 года занимал должность начальника управления Федеральной службы безопасности России по Республике Башкортостан.