Ветеран геологической службы Камчатки. Родился в с. Надаровка Пожарского района Приморского края. В 1954 году окончил Дальневосточный политехнический институт, горный инженер-геолог.
На Камчатке начал работать в 1954 году заведующим петрографо-минералогической лаборатории Пенжинской экспедиции ГРУ Дальстроя Минцветмета. В 1955-80 гг. – начальник геолого-съёмочных партий Пенжинской ГРЭ, Олюторской КГРЭ и Северо-Камчатской КГРЭ. На рекомендованных им объектах были разведаны сурьмяно-ртутные и ртутные месторождения Ляпганай, Нептун и др. Геологическими работами 1956 года выявлено рудопроявление олова, на котором в последующем было разведано месторождение Хрустальное. В 1970 году им составлена сводка по хромитоносности Маметчинского гипербазитового массива.
В 1981-86 гг. – начальник геолотдела Северо-Камчатской ГРЭ.
В 1986-90 гг. участвовал в геолого-поисковых работах в центральной части Вьетнама в качестве руководителя контракта.
В 1990-96 гг. – начальник составительной группы Северо-Камчатской ГРЭ. В 1996-2004 гг. — начальник геологического отдела ЗАО «Корякгеолдобыча».
А.А. Коляда обосновал промышленную значимость Аметистового золотосеребряного месторождения. Он автор-составитель листов Государственной геологической карты м-ба 1:200 000 Р-XXV, XXXI, научный редактор пяти листов Государственных геологических карт м-ба 1:200 000, один из соавторов Геологической карты Камчатки м-ба 1:1500 000 (1976 г.), Карты полезных ископаемых севера Камчатской области – составной части изданной в 1999 году Карты полезных ископаемых Камчатской области м-ба 1:500 000.Участник ХХХ1 Международного геологического конгресса в гор. Рио-де-Жанейро (2000 год).
С 1996 года А.А. Коляда осуществлял методическое руководство поисками и разведкой россыпных месторождений платины. За участие в открытии россыпных месторождений платины получил две Государственные денежные премии. В качестве ответственного редактора-составителя принимал участие в создании Геологической карты и Карты полезных ископаемых Камчаткой области масштаба 1:1500 000, изданной в 2005 году. Список работ (геологических отчётов, сводок, статей), составленных им за пятьдесят лет, отданных геологической службе, измеряется многими десятками наименований.
А.А. Коляда удостоен звания «Заслуженный геолог РСФСР» (1980 г.). Награждён многими Почётными грамотами, отраслевыми знаками, медалью «За заслуги в разведке недр» (1982 г.). В 2004 году уехал в г. Челябинск, где умер 02 января 2022 г.