Глава администрации (мэр) города Улан-Удэ с 1998 по 2012 год. Родился 15 апреля 1950 года в селе Верхне-Рыбное Партизанского района Красноярского края. Происходит из племени ашабагатов. Крещён в иркутской православной церкви.
В 1973 окончил Восточно-Сибирский технологический институт.
1973—1976 — председатель профсоюзного комитета Восточно-Сибирского технологического института.
В 1976-м перешел на работу в Улан-Удэнский опытный завод художественных изделий и сувениров старшим мастером. Четыре года спустя Г.А. Айдаева, стал главным технологом предприятия и перешел на партийную работу
1980—1991 — партийная работа на должностях от заместителя секретаря парткома железнодорожного узла станции Улан-Удэ до первого секретаря Советского райкома КПСС города Улан-Удэ.
1991—1994 — избран главой администрации Советского района г. Улан-Удэ.
С 1994 — депутат, с 1996 — председатель Счётной палаты Народного Хурала
В марте 1998 на альтернативной основе был избран мэром Улан-Удэ (основной соперник - Виктор Кукшинов).
В июне 2002 переизбран на второй срок, набрав 78,19% голосов избирателей.
На прошедших 2 декабря 2007 года выборах мэра столицы Бурятии набрал более 43% голосов избирателей и стал мэром города в 3-й раз (основной соперник - Александр Толстоухов).
Сложил полномочия мэра города Улан-Удэ 3 декабря 2012 года, в связи с истечением срока.
В настоящее время, после долгих переговоров, возглавил список партии Михаила Прохорова "Правое дело" на выборах в Хурал в сентябре 2013 года.
Известен своим выражением "Я самый богатый бурят в мире!".
Среди горожан, в бытность свою мэром города, получил прозвище "Гомэр" и "Гена 10%"