Алексей Гайдамак родился 5 апреля 1971 г. в городе Татарске (Новосибирская область). В 1993 г. окончил Омский государственный университет по направлению "Физика", по специальности "Радиофизика". В 1994 г. работал инженером радиорелейного цеха №26 Технического узла магистральных связей и телевидения №2 в Омске, впоследствии стал начальником производственной лаборатории Технического узла магистральных связей и телевидения №2. В 2003 г. занял пост главы ремонтно-сервисной службы Территориального управления №2 в Омске Сибирского филиала "Ростелекома", а затем получил должность технического директора Территориального управления №2 этог филиала. В декабре 2007 г. был назначен на должность технического директора Сибирского филиала "Ростелекома". После реорганизации и преобразования филиала в МРФ "Сибирь" в апреле 2011 г. занял пост заместителя технического директора по эксплуатации. 15 августа 2011 г. стал заместителем технического директора по развитию МРФ "Сибирь" ОАО "Ростелеком". 1 июня 2012 г. утвержден в должности технического директора филиала.