Até o final do século 19, o aumento do número de ortodoxos, a população exigiu a construção de uma nova catedral Ortodoxa. Existente no momento da Transfiguração, a igreja tornou-se estreita para o número crescente de membros, e a localização não era muito confortável. O príncipe Jorge Vladimirovich Shakhovskaya, que, em 1885, foi nomeado Эстляндским governador, tornou-se o iniciador da construção de um templo ortodoxo e recebeu permissão para angariação de fundos para a realização desta idéia. Contribuições para a construção fizeram aqui com toda a Rússia. Como resultado, a 15 de setembro de 1899, foi coletada uma quantidade suficiente para a construção do templo.

A catedral decidiu dedicar Santo Благоверному o Príncipe Alexander Nevsky, em homenagem ao extraordinário de salvação czar Alexandre III e de sua família durante um terrível acidente de trem, o que aconteceu em 17 de outubro de 1888. Muito cuidado escolheram o local para a construção da futura igreja. Dos oito opções parou na praça em frente губернаторским palácio em Vyshhorod. Em agosto de 1893, foi realizada a cerimônia de consagração de um espaço para a futura catedral. A cerimônia foi trazida ícone milagroso da Assunção da Mãe de Deus, entregue a partir de Пюхтицкого mosteiro.

O projeto da catedral preparou acadêmico de arquitetura Michael T. Transfiguração, especialista em igreja construções, membro da Academia de São Petersburgo de belas artes. Inicialmente, o projeto previa a instalação de mármara iconostasis, mas no decorrer da construção de sua optar por substituir a madeira banhado. Os ícones foram escritos na oficina acadêmico de pintura de Alexandre Никаноровича Новоскольцева. Através de desenhos, de são petersburgo, o assistente de Emile Карлович Штейнке fez vitrais, que foram instalados em алтарных janelas principal, capela. Os sinos fabricados em São Petersburgo, no колокольном fábrica comerciante Basílio Mikhailovich Orlova. Jingle da catedral é de 11 sinos. No sinos moldado a variedade de imagens e caixas de texto. O resultado da construção tornou-se трехпрестолый templo, feito por amostra de igrejas de moscou século 17, com capacidade para cerca de 1500 pessoas. Fachadas da catedral adornada mosaicos, feitos академиком arquitetura E.N.Фроловым.

A cerimônia solene de consagração da catedral, em nome de Alexander Nevsky realizada em 30 de abril de 1900, que passou o Reverendo Агафангел, o bispo de Riga e Митавский. Na cerimônia também participou св. direitos. о. João Кронштадтский.

No início dos anos 20, foi tomada a decisão de demolir o templo, como "monumento russo de violência". Na Estónia, o mesmo começou a recolher fundos para implementar esta solução. No final de 1928, foi apresentado o projeto de lei de demolição catedral Alexander Nevski. O templo conseguiu defender as forças mundial da comunidade ortodoxa. No período da segunda guerra mundial, a catedral foi fechada e mais uma vez foi levantada a questão sobre a sua demolição.

Na década de 60, esta catedral gostaria de recolocar sob o planetário. Do ajuste, o templo de Alexandre Nevsky conseguiu salvar a jovem bispo Таллиннскому e Эстонскому Алексию, futuro Santo, o Patriarca de Moscou e Toda a Rússia Алексию II. Em 1999, em um sinal de especial proteção Таллиннскому Catedral de Alexander Nevsky foi dado o status de ставропигиального, o que significa a subordinação direta do templo, o Patriarca de Moscou e Toda a Rússia. Nestes dias a catedral atual e está aberto diariamente, das 8 às 9 horas.