Родился 18 декабря 1975 года.

В 1995 г. окончил Учебно-производственный комплекс «Техникум ПТУ» Новосибирского облпотребсоюза (с отличием), в 2003 г. – Новосибирский государственный аграрный университет по специальности «Бухгалтерский учет и аудит» (с отличием), в 2010 г. – Академию бюджета и казначейства Министерства финансов Российской Федерации по специальности  «Финансы и кредит».

С 1995 г. – ведущий специалист, казначей отдела расходов отделения по Черепановскому району Управления Федерального казначейства по Новосибирской области.

С 2003  г. – казначей, старший казначей, главный казначей отдела территориальных бюджетов Управления Федерального казначейства по Новосибирской области.
С 2005 г. – заместитель руководителя, руководитель отделения по Карасукскому району Управления Федерального казначейства по Новосибирской области.

С 2009 г. – заместитель руководителя Управления Федерального казначейства по Новосибирской области.

С  2011 г. – временно исполняющий обязанности руководителя Управления Федерального казначейства по Новосибирской области.

С  2013 г. – временно исполняющий обязанности руководителя Управления Федерального казначейства по Камчатскому краю.

С  2014 г. –  руководитель Управления Федерального казначейства по Камчатскому краю.

С 2018 г. - руководитель Управления Федерального казначейства по Новосибирской области.

Государственный советник Российской Федерации 3 класса.
Объявлена Благодарность Министра финансов Российской Федерации, награждён Почетной грамотой Федерального казначейства, занесен на Доску Почета Федерального казначейства, награжден памятной ведомственной медалью «20 лет Федеральному казначейству», Почетной грамотой Законодательного собрания Новосибирской области,  Почетной грамотой Законодательного Собрания Камчатского края, Почетной грамотой Правительства Камчатского края, Благодарственным письмом Новосибирского областного Совета народных депутатов, Благодарственным письмом Контрольно-счетной палаты Камчатского края.

В соответствии с  Распоряжением Правительства Российской Федерации от 14.08.2020 № 2081-р «О присвоении классных чинов государственной гражданской службы Российской Федерации федеральным государственным гражданским служащим федеральных органов исполнительной власти» руководителю Управления Гайдуку Андрею Владимировичу присвоен классный чин государственной гражданской службы Российской Федерации государственного советника Российской Федерации 2 класса.