La iglesia de ladrillo de tres altares con refectorio y campanario fue construida en 1801 en estilo clasicista según el proyecto de I. D. Yasnigin. La construcción se llevó a cabo con el apoyo de los feligreses y la sociedad urbana en el lugar de la iglesia homónima, que anteriormente se encontraba en el asentamiento.

La iglesia de San Basilio, también conocida como la iglesia de la Trinidad, se menciona en el inventario de 1626 como "Iglesia de San Basilio el Grande en el fuerte en el asentamiento". En 1685 fue descrita como de madera con cuatro campanas. Después del incendio de 1742, fue restaurada con piedra por los feligreses y donantes. La iglesia estaba situada en la plaza cerca de la iglesia de Nikita, al norte, en un lugar conocido como el cementerio de Nikita. En 1801, debido a su deterioro y en relación con el nuevo plan de la ciudad, fue desmantelada y trasladada a la parte norte de la ciudad, a la Sloboda de Soldados.

En este lugar había un cementerio en el siglo XVII, e incluso a mediados del siglo XIX se encontraban lápidas de piedra detrás del altar. También había una capilla de piedra en honor a la Madre de Dios de Kazán, perteneciente a la iglesia de las Miróforas. El altar principal de la iglesia está consagrado en honor a la Santísima Trinidad, el altar derecho, en honor a San Basilio el Bendito, y el izquierdo, en honor a San Blas, mártir. El refectorio fue ampliado en 1830, y el segundo altar fue construido en 1855. El campanario fue erigido en 1830. El metropolitano Iona, hijo de un clérigo de esta iglesia, vivió de niño huérfano en la casa del portero de la iglesia con su abuela ciega. En agradecimiento por el refugio, donó más de veinte mil rublos en plata, con los que se construyó el campanario, se decoró el templo y se adquirieron utensilios de la iglesia.

La iglesia es un cubo con una ábside semicircular, un tambor masivo, una cúpula y una cruz en el atrio. El altar principal es el de la Trinidad, los altares de San Basilio (1801) y de San Blas (1846). El campanario de tres niveles fue erigido en 1829 con fondos del metropolitano Iona. La iglesia fue cerrada en 1938, utilizada como almacén, y en 2000 se derrumbó la cúpula. Ese mismo año, el edificio fue transferido a la diócesis, y actualmente ha sido restaurado.