Родилась 5 (18) июня 1915 года в селе Гора Владимирской губернии. Заслуженный деятель искусств РСФСР (1957), народный художник РСФСР (1974), народный художник СССР (1985), лауреат Государственной премии им. И.Е.Репина (1970). Член Союза художников РСФСР с 1944 года. После смерти матери была отдана в приют. Затем её и брата взял на воспитание дед, живший в селе Васильевском (18 км от Палеха). После окончания школы в 1932 году поступила в Шуйский педагогический техникум. В 1933-1934 годах училась в профтехшколе, в 1934-1940 - в Палехском художественном училище. Учителя - Н.М.Зиновьев, Н.А.Правдин, Н.М.Парилов, Е.Панков. С осени 1940 года работала в Товариществе художников Палеха. Скончалась в 2007 году.
Занималась росписью интерьеров (оформление киноконцертного зала в гостинице "Россия" в Москве (1970), больницы "Малышок" в селе Ломы Ивановской области (1980), санатория "Красная Талка" в городе Геленджике Краснодарского края (1984); руководила росписью кинотеатра "Руслан" в Пушкине Ленинградской области (1971-1972)), театрально-декорационной живописью (эскизы декораций к балету А.Лядова "Сказка о мёртвой царевне" (1949), опере "Кащей Бессмертный" (1950) для Ленинградского Малого оперного академического театра, эскизы костюмов для Ленинградской балетной труппы "Хореографические миниатюры" (1971-1972)), иллюстрацией для журналов, оформлением открыток. Копировала И.И.Голикова, И.П.Вакурова. Тематика произведений: фольклор, история, литература, жанровые сцены, Великая Отечественная война. Участвовала в выставках с 1940 года.
Работы А.А.Котухиной хранятся в музеях: ГМПИ, ГРМ, ВМДПиНИ, МНИ, ЗГИХМЗ, Ивановском ОХМ, Иркутском ОХМ, ГМЭНР, ХФ России.