Гайдуков окончил юридический факультет Кубанского госуниверситета.
В органах прокуратуры Республики Калмыкия работал с апреля 2000 года в должностях: следователя прокуратуры Целинного района, заместителя прокурора Сарпинского района, прокурора Приютненского района, руководителя Городовиковского межрайонного отдела следственного управления СК при прокуратуре РФ по Республике Калмыкия.
В январе 2009 года назначен на должность судьи Элистинского городского суда Республики Калмыкия. В июне 2011 года вновь принят в органы прокуратуры республики и назначен на должность заместителя прокурора Яшалтинского района, состоял в должностях: помощника прокурора Республики Калмыкия по надзору за исполнением законодательства о противодействии коррупции, прокурора Лаганского района Республики Калмыкия, старшего помощника прокурора Республики Калмыкия по надзору за исполнением законодательства о противодействии коррупции, сообщает пресс-служба краевой прокуратуры.
Как ранее сообщали «Кубанские новости», прокурором Лабинского района назначен Андрей Кукин.
Приказом Генерального прокурора Российской Федерации на должность Анапского межрайонного прокурора назначен старший советник юстиции Александр Фоменко.
Приказом и.о. Генерального прокурора РФ прокурором Западного округа Краснодараназначен старший советник юстиции Роман Сокол.
Приказом Генпрокурора РФ прокурором города-героя Новороссийска назначен старший советник юстиции Игорь Стуконог.
