Строил здания в стиле северного модерна в Самаре и Москве. Сотрудничал со Станиславом Шацким в организации подростковых клубов. После 1917 года — организатор музеев, просветитель, педагог, автор книги очерков о культуре афроамериканцев в США.
В 1897—1900 годах — городской архитектор Самары[4]. Строил в русском стиле (Губернская земская управа) и в стиле раннего модерна (дом Курлиной).
Самарская карьера Зеленко сложилась удачно, но в 1900 году он переехал в Москву, где работал помощником Фёдора Шехтеля на строительстве павильонов Международной выставки в Глазго, вместе со своим сверстником Иваном Фоминым организовал Женские архитектурные курсы[2].
В 1903—1904 годах совершил кругосветное путешествие — побывал в Великобритании, Индии, Австралии и США[5]. В США в его мировоззрении произошёл перелом — Зеленко принял решение посвятить жизнь просвещению. Вернувшись в Россию, он сблизился с кружком педагогов Станислава Шацкого, участвовал в первом летнем лагере-коммуне для детей рабочих в Щёлкове (1905). В 1906—1907 годах построил в Вадковском переулкеДетский клуб общества «Сетлемент» — редкий для Москвы памятник северного модерна. Здание клуба, построенное как «обитаемая скульптура», лишённая внешних украшений, сравнивается критиками с работами Гауди и Хундертвассера. Она сохранилось, однако внешние кованые светильники утрачены, первоначальную отделку «под шубу» сменила гладкая штукатурка, также были утрачены оригинальные столярные оконные заполнения.
Тогдашний Вадковский переулок, сегодня входящий в Центральный административный округ, был далёкой рабочей окраиной к северо-западу от складывавшегося культурного центра Миусской площади. Сетлемент совмещал функции детского сада для детей рабочих, начальной школы и ремесленного училища. Лицензия на образовательную деятельность была оформлена лично на «А. У. Зеленко, архитектора». Ученики Сетлемент были организованы в группы по 12 человек (мальчики и девочки раздельно); каждая группа самостоятельно планировала учебную программу и вырабатывала собственные правила поведения, а всего в здании обучалось до двухсот детей.
Зеленко и Шацкий воздерживались от политической деятельности, однако 1 мая 1908 Сетлемент был разгромлен полицией в связи с использованием детского соуправления, в чём усмотрели «пропаганду социалистических идей».
Сакраменто
Отсидев два месяца ареста, Зеленко опять бежал в США, где выстроил экспрессионистскую виллу в Сакраменто.
После революции 1917 года до самой смерти работал в системе Наркомпроса. Заслуга Зеленко — в формулировании необходимых и достаточных строительных стандартов для школ и детских садов, проработка требований к вентиляции, инсоляции, пришкольным участкам и т. п. В 1919—1931 годах — сотрудник музейной комиссии Наркомпроса. В 1920-е годы — сотрудник Наркомата здравоохранения. В 1933—1934 годах проектировал и строил посёлки в Грузии[7]. Разрабатывал обучающие выставки для детей в рамках т. н. «Музейной педагогики» Альфреда Лихтварка. Сотрудничал с Николаем Ладовским в разработке концепции «линейного города».
Коммерческое училище им. цесаревича Алексея Московского общества распространения коммерческого образования (1901—1902, Москва, Стремянный переулок 28, строение 1), объект культурного наследия регионального значения[9];
Корпус подготовительных классов при Женском коммерческом училище Комитета московского общества распространения коммерческого образования с церковью в честь иконы Богоматери Взыскания погибших (1910—1911, Москва, Улица Зацепа, 41), объект культурного наследия регионального значения (входит в комплекс зданий)[9];
Детский сад для бедных детей Общества «Сетлемент» («Детский труд и отдых», клуб детей С. Т. Щацкого) (1907—1910, Москва, Вадковский переулок, 5, строение 1), объект культурного наследия федерального значения[9];
Городской универсальный детский сад им. О. Н. Кельиной, совместно с архитектором И. И. Кондаковым (1910—1911, Москва, Большая Пироговская улица, 15), полностью перестроен;
Дача Пфеффер (1910—1913 (?), Москва, Сокольники), не сохранилась;
Проект дома во владении французского правительства, совместно с И. И. Кондаковым (1913, Москва, Милютинский переулок), не осуществлён;
Дача Кудрявцевой (1913, Москва, Олений Вал), не сохранилась;
Проект торгового дома А. В. Михайлкова, совместно с И. И. Кондаковым (1913—1914, Москва, Петровка, 5/5), не осуществлён;
Образцовые проекты Народных домов для разных регионов России, совместно с И. И. Кондаковым (1910-е);
Небольшие перестройки в доме В. Е. фон Менгден (1926—1927, Москва, Тихвинский переулок, 11, во дворе).
Сочинения А. У. Зеленко
Зеленко А. У. Американцы в своих клубах и общественных центрах. — М: Работник просвещения, 1927—238 с., ил.
Зеленко А. У. Школьный музей. — Москва: Работник просвещения, 1927
Зеленко А. У. Детские парки / А. У. Зеленко; Всесоюзный научно-исследовательский институт коммунальной санитарии и гигиены. — М.; Л.: Госстройиздат, 1938. — 92 с.
Жуков В. Ю. Первый во всём: выпускник ИГИ, талантливый зодчий модерна, музеолог и педагог-новатор А. У. Зеленко (1871—1953). Его постройки и труды на ниве просвещения. Часть первая: Городской архитектор Самары — «отец» самарского модерна // Мастер’Ok: Журнал СПбГАСУ. 2013. № 2(12). Декабрь. С. 2-7. https://www.spbgasu.ru/upload-files/users/lilia/izdaniya/masterok/Masterok-12.pdf
Жуков В. Ю. Первый во всём: выпускник ИГИ, талантливый зодчий модерна, музеолог и педагог-новатор А. У. Зеленко (1871—1953). Его постройки и труды на ниве просвещения. Часть вторя: Редкие памятники северного модерна в Москве. Детский сад «Сеттльмент» и др. // Мастер’Ok: Журнал СПбГАСУ. 2015. № 1(13). Май. С. 2-7. https://www.spbgasu.ru/upload-files/users/lilia/izdaniya/masterok/Masterok_2015may.pdf
Жуков В. Ю. Первый во всём: выпускник ИГИ, талантливый зодчий модерна, музеолог и педагог-новатор А. У. Зеленко (1871—1953). Его постройки и труды на ниве просвещения. Часть третья: Кельинский детский сад. Фантастическая дача инженера Р. В. Пфеффера. Дом сотрудников ВЦИК в Москве // Мастер’Ok: Журнал СПбГАСУ. 2016. № 1(14). Май. С. 2-7. https://www.spbgasu.ru/upload-files/users/lilia/izdaniya/masterok/Masterok_2016may.pdf