Alexander Zelenko era filho de um professor da Academia Médica Militar de São Petersburgo e teve acesso a bons estudos desde muito jovem. Aos 18 anos ele ingressou no Corpo de Cadetes e aos 21 se formou no Instituto de Engenheiros Civis de São Petersburgo em 1892.

​

Nesse período de formação, ele realiza estudos em Viena, Capital da Austria e toma contato com os mestres do estilo Art Nouveau e logo ele torna-se adepto desta tendência, contribuindo para a difusão do estilo pela Rússia.

​

Em 1897 ele muda-se para a cidade de Samara, onde realiza importantes obras, sendo a mais relevante a Casa de Kurlina em Samara, uma mansão que posteriormente se tornará um museu de Art Nouveau. Também construiu sua própria casa, onde viveu e trabalhou com sua família, até se mudar para a capital.

 

A carreira de Zelenko em Samara foi bem-sucedida, mas em 1900 mudou-se para Moscou, onde trabalhou como parceiro da na firma de Fyodor Shekhtel, arquiteto russo entusiasta do Art Nouveau.  Com esta parceria, ele trabalha na construção dos pavilhões da Exposição Internacional de Glasgow, junto com seu colega de profissão, o arquiteto  Ivan Fomin, ele organizou cursos de Arquitetura para Mulheres.

 

Em 1902-1903 ele  constrói sua primeira obra em Moscou - um prédio de apartamentos.

Em 1903-1904, Zelenko viajou pelo mundo - visitou a Grã-Bretanha, Índia, Austrália e os EUA. Foi nos Estados Unidos que ocorreu uma virada em sua visão de mundo - Zelenko decide dedicar sua vida à educação.

​

Em 1905, Zelenko se juntou a um time de educadores progressistas russps e passam a formular teorias sobre educação emancipadora. Ele projetou o  Summer Labour Commune em Shchyolkovo , então no primeiro clube para crianças da Rússia. 

 

No próximo ano, 1906, eles criaram a Settlement Society, entidade financiada pelo estado para treinamento e educação profissional. Financiado pelo industrial Nikolay Krotov, Zelenko projetou e construiu o Clube Comunal para as Crianças existente em Moscou (concluído em 1907). A estrutura expressionista, projetada como uma "escultura habitável", foi comparada as obras de Gaudi. Este clube cuidava dos adolescentes trabalhadores de bairros operários de Moscou e fazia parte de um esforço maior para criar um novo centro social e educacional na então remota parte dos distritos de Tverskoy e Meshchansky.

​

O edifício Vadkovsky lane integra o programa da Settlement Society, contando com o jardim de infância tradicional para famílias trabalhadoras e uma escola primária de dois anos. Os cursos de artes e ofícios, licenciados com a marca "AUZelenko, Arquiteto", atenderam cerca de 200 crianças. Embora Zelenko se abstivesse de política ativa, a polícia dissolveu o Settlement Society em 1º de maio de 1908. Zelenko foi preso por alguns meses e teve que fugir para os Estados Unidos novamente. Exilado no E.U.A, ele constrói algumas casas em estilo Art Nouveau em Sacramento.

 

Após seu retorno em 1910, ele trabalhou novamente como professor, lecionou na Universidade Shanyavsky e continuou a prática arquitetônica. Antes da Primeira Guerra Mundial , ele concluiu a altamente divulgada Pfeffer House em Sokolniki, um jardim de infância no campus médico de Khamovniki e outros edifícios.

​

Após a revolução bolchevique de 1917 até sua morte, ele trabalhou no Comissário do Povo para a Educação. Neste período Zelenko formulou os padrões de construção necessários para eficiência das escolas e jardins de infância, trabalhando os requisitos de ventilação, insolação, terrenos escolares, disposição de prédios, etc.

 

Em 1919-1931 - ele torna-se funcionário da Comissão de Museus do Comissariado do Povo para a Educação. Na década de 1920 ele desempenha consultorias junto ao Comissariado do Povo para a Saúde.

 

Em 1933-1934, ele projetou e construiu vilas na República da Geórgia. Desenvolveu exposições educativas para crianças criando o moderno conceito do chamado "Museu Pedagogico". Colaborou ainda no desenvolvimento do conceito de "cidade linear".

​

Faleceu em Moscou no dia 21 de julho de 1953, aos 82 anos de idade.