Заместитель председателя Правительства Магаданской области.
Андрей Колядин родился 5 июля 1964 года в городе Елец, Липецкая область. Окончил Куйбышевский государственный институт культуры. Позднее, получил дополнительное образование в Самарской государственной экономической академии.
В период с 1985 по 1987 год, Колядин проходил срочную службу в Вооруженных СССР.
Трудовую деятельность начал непосредственно после увольнения в запас. Работал в сфере культуры и идеологии Куйбышевского филиала Центрального музея имени Ленина, Куйбышевского обкома ВЛКСМ и облисполкома.
С 1993 по 2004 год, являлся Генеральным директором ряда предприятий города Самара.
На протяжении 2004 года, замещал пост советника губернатора Курской области.
С 2005 по 2007 год, возглавлял департамент по информационной политике и взаимодействию с институтами гражданского общества правительства Самарской области.
В 2008 году, опытный управленец перешел на должность Вице-губернатора Воронежской области. Так же, руководил аппаратом губернатора и правительства вышеуказанного региона.
С 2009 года, служил начальником департамента региональной политики Управления Президента Российской Федерации по внутренней политике, Администрации Президента РФ. В июле 2012 года, приступил к работе в качестве заместителя полномочного представителя Президента России в УФО, Администрации Президента РФ.
Колядин Андрей Михайлович 16 мая 2019 года назначен на должность заместителя председателя Правительства Магаданской области.
Имеет чин Действительного государственного советника РФ 2 класса.