El templo de piedra fue construido en 1783 gracias a la financiación del comerciante tarense Yakov Permenov. También contribuyó a la decoración de la catedral el comerciante de la segunda guilda, Petr Vasilyevich Sedelnikov. El templo se encontraba en la parte alta de la ciudad de Tara, cerca del descenso hacia el río Arkar, donde este desemboca en el Irtysh, en la antigua calle Nikolskaya, hoy conocida como Sovietskaya.

El edificio, realizado en forma de "barco", era de una planta e incluía el templo con ábside, la refectorio y el vestíbulo con una torre campanario octogonal. El templo estaba coronado por una cúpula barroca octogonal, rematada con un farolito y una cúpula redonda sobre un alto cuello. En 1884, los íconos en los altares fueron restaurados con fondos del comerciante tarense Fyodor Ivanovich Shcherbakov.

La Catedral de San Nicolás desde 1832 tuvo dos altares: el derecho, dedicado a los apóstoles Pedro y Pablo, y el izquierdo, al santo mártir Jarlampio. Las paredes del templo eran lisas, con pilastras en las esquinas, y sobre las ventanas había marcos en forma de cartuchos complejos. La parte superior del templo y la torre campanario tenían forma de cúpula, sobre el cornisa se elevaban áticos en forma de volutas con lucernarios en el centro y cabezas decorativas en las esquinas. Sobre la cúpula se encontraba un farol octogonal con cuatro ventanas, rematado con una cúpula compleja. En las esquinas del refectorio y sobre el altar había cabezas. El templo estaba coronado por nueve cabezas redondas con cruces de ocho puntas talladas. En la iglesia principal había un coro en la bóveda central. La altura de la iglesia era de 12 sajenes, la longitud, 18, y el ancho, 5 sajenes y 2 arshinas; la altura de la torre campanario era de 15 sajenes. En el templo había seis campanas, la más grande pesaba 108 puds y 8 libras y tenía una inscripción.

El iconostasio del templo principal era antiguo, de cuatro niveles con tallas del orden corintio, pintado de color verde, y la talla estaba dorada. Los iconostasios en el refectorio eran de tres niveles, con pilastras y capiteles plateados, las puertas reales también eran talladas y plateadas. Los íconos estaban realizados en el antiguo estilo griego y se encontraban en marcos y vestiduras doradas y plateadas. En el templo se guardaban dos cruces de altar de plata con partículas de reliquias de santos y tres Evangelios, publicados en 1735 y 1748.

En 1921, los bienes de la iglesia fueron nacionalizados. En 1922, la comunidad alquiló la iglesia.

El 20 de junio de 1935, el comité ejecutivo del distrito de Tara decidió rescindir el contrato de alquiler con la comunidad tikhoniana, ya que esta se negó a compartir el edificio con la comunidad renovacionista. En un edificio de una planta era imposible realizar servicios para dos confesiones al mismo tiempo. El 13 de marzo de 1938, el templo fue cerrado y el edificio fue destinado a fines culturales. A finales de marzo de 1938, la catedral fue desmantelada.

En invierno de 2007, los empleados del sector de arqueología de la OF IAET de la RAN procesaron y prepararon materiales archivísticos y cartográficos sobre el centro histórico de la ciudad de Tara, lo que permitió en agosto de ese mismo año realizar trabajos arqueológicos en el supuesto lugar de la catedral. Las investigaciones del estrato cultural urbano mediante sondeos permitieron descubrir los cimientos del templo. En el lugar de la antigua catedral se instaló una cruz de veneración.