Сын губернского секретаря. Воспитанник (с 11-летнего возраста) и учащийся Императорской Академии художеств (1821–1833). Получил медали Академии: малая серебряная (1830 и 1831), большая серебряная (1832). Окончил курс Академии художеств со званием художника с правом на чин XIV класса (1833) и был оставлен при Академии художеств пенсионером «для большего усовершенствования». Были выданы золотые медали: малая (1835) за «проект вокзала» и большая золотая медаль (1836) за программу «Сочинить проект большой ярмарки».Пенсионер Академии художеств за границей (1837–1843). После возвращения из командировки получил звание академика (1844) и звание профессора архитектуры (1859)[1].
Состоял архитектором Духовно-учебного управления при Синоде (1848–1866), архитектор Строительной части Морского министерства и архитектор Кронштадтского порта (с 1860) [2].
Среди основных построек: пароходный завод и церковь Богоявления[3] (Кронштадт, 1862), церковь Духовной академии (Петербург, 1852–1853), Крюковские морские казармы (Петербург, 1852–1853) [2].
Известные проекты А. С. Кудинова в Кронштадте и Санкт-Петербурге[4]
А. М. Гинзбург, Б. М. Кириков. Архитекторы-строители Санкт-Петербурга середины XIX – начала XX века. Справочник / Под общей редакцией Б. М. Кирикова. — СПб.: «Пилигрим», 1996. — С. 182. — 400 с. — ISBN 5-900989-01-1.