Как скульптор начал выставляться с 1970-х годов, в основном в жанре мелкой пластики. Его работы пользовались успехом у критиков, он был одним из любимых художников лучшего художественного журнала тех лет — "Декоративное искусство СССР". Монументальные работы появились в конце 1980-х годов.
В творчестве Гадаева многие критики склонны подчеркивать связь с традициями осетинской (аланской) мелкой пластики. Предмет его скульптуры — очень сложный психологический рисунок человека, одновременно и внутренне смятенного, и преодолевающего эту смятенность.
В 1999 году в Неопалимовском переулке в Москве появился Пушкин работы Гадаева. Месяц назад в Воронеже открыли его памятник Мандельштаму, сейчас в Третьяковке еще идет его ретроспективная выставка к 70-летию скульптора.