Аедоницкий был автором популярных песен, романсов, музыки к спектаклям и кинофильмам. С его песнями начинали творческий путь на эстраде Валентина Толкунова, Лев Лещенко. Среди самых известных хитов композитора - "Радоваться жизни самой", "Довоенный вальс", "Серебряные свадьбы", "Нашей юности оркестр", "Ах, футбол".
Творчество Аедоницкого было высоко оценено государством. Композитор получил звание Народного артиста РСФСР, стал лауреатом премии мэрии Москвы. Аедоницкий был награжден орденом "За заслуги перед Отечеством" 4-й степени и орденом Почета.