Alterações

A construção da igreja teve início em 11 de agosto de 1935, com o colocação solene da pedra fundamental pelo arcebispo de São Paulo e de todo o Brasil [[Theodosy Feodosy (Samoilovich) de São Paulo|Theodosy Feodosy (Samoilovich)]] e pelo metropolita de Tiro-Sidon Ili da Igreja Antioquina. Praticamente todas as famílias russas, que então moravam no Rio de Janeiro, contribuíram para a construção e efetivamente trabalharam na obra em horários livres, e graças a isso a igreja foi construída em tempo recorde, mesmo para os padrões atuais. Com o término da construção, estava formada uma comunidade paroquial forte e numerosa.

Em 29 de agosto de 1937, na presença de um grande número de fiéis, o arcebispo Theodosy consagrou a igreja e o seu altar à memória de Santa Mártir Zenaide (celebrada em 24 de outubro). O primeiro pároco da igreja de Santa Zenaide foi o padre [[Georgy (Gordov)]], jurista de formação que havia governado uma pequena cidade da Crimeia antes da revolução.