El proyecto preveía la construcción de un edificio en "estilo yaroslaviano" con capacidad para 400 personas. La colocación de la primera piedra tuvo lugar el 20 de diciembre de 1936, y la construcción del templo fue dirigida por el padre M. Danilchik. La consagración, realizada por el arzobispo Tikhon, se llevó a cabo el 19 de diciembre de 1937. En la solemne consagración y la primera liturgia se reunió una multitud de fieles, y el templo estaba lleno, algunos incluso estaban de pie en el umbral. Entre los presentes había representantes de la emigración rusa y habitantes de otras ciudades del noroeste, como Wilkeson, Everett y especialmente Portland, así como muchos estadounidenses.

En 1962, el templo recibió el estatus de catedral debido a la formación del vicariato de Seattle. A lo largo de los años, la catedral de Nikolaev se ha convertido en un lugar de importantes eventos de la diócesis, como reuniones del clero y congresos juveniles. La catedral ha sido visitada por los primados de la RPCZ, los metropolitas Lavr e Ilarión, así como muchos jerarcas de la Iglesia Rusa. Hoy en día, en la catedral de Seattle funcionan una hermandad, una escuela parroquial, un jardín de infancia y un fondo benéfico.