Le protodiacre Aristarkh Israël décrit le monastère de la Nativité et rapporte que la construction de l'église de Tikhvine a été initiée après la guérison miraculeuse de la novice Amfilokhia, de son nom civil Ekaterina Grigorievna Tikhonova, devant l'icône de la Sainte Mère de Dieu de Tikhvine. Ekaterina Grigorievna, fille d'un marchand de Rostov, est entrée au monastère le 29 mars 1829 et a reçu le nom d'Amfilokhia lors de son monachisme. Elle vivait dans une cellule près de la cathédrale de la Nativité. Le 16 juillet 1838, avant la veillée, elle s'est profondément endormie et, se réveillant au son de la cloche, a ressenti un malaise : son corps a commencé à trembler, sa parole a été altérée, et plus tard, son bras gauche et partiellement sa jambe droite se sont paralysés. La maladie a duré presque un an sans amélioration, et Amfilokhia est tombée dans le désespoir. Un jour, elle a fait un rêve dans lequel la supérieure, l'abbesse Pavla Shatilova, lui conseillait de commander un moleben avec bénédiction de l'eau devant l'icône de Tikhvine. Amfilokhia en a parlé à l'abbesse, mais celle-ci n'a pas immédiatement donné sa bénédiction. Après avoir rêvé trois fois du même rêve, avec la bénédiction de l'abbesse, Amfilokhia a été amenée à l'église, où le prêtre Ioann Rjevsky a célébré le moleben. Pendant la prière, l'Évangile a été lu sur elle, puis elle s'est approchée de l'icône et a vu des étincelles en sortir. Les tremblements ont cessé, sa parole s'est améliorée, et bientôt elle a complètement guéri. L'abbesse Pavla, témoin de ce miracle, a décidé de construire une deuxième église dans le monastère en l'honneur de l'icône de Tikhvine. Les préparatifs pour la construction ont commencé en 1840, et le projet a été élaboré par l'architecte provincial Piotr Yakovlevich Pankov. L'église est réalisée dans le style russo-byzantin, représentant un haut carré à deux niveaux avec cinq coupoles. La construction a été réalisée par des paysans du village de Bratashino, les frères Faddei et Anton Timofeiev, connus sous le nom de Smoliny. Le retable à trois niveaux a été créé par le paysan Alexei Mikhailovich Bychkov, et les icônes et fresques ont été réalisées par Alexander Mikhailovich Kolchin. L'église a été construite avec les fonds du monastère et des dons, dont la majeure partie a été apportée par le marchand et bienfaiteur de Rostov Maxim Mikhailovich Pleshanov. La consécration a eu lieu le 7 septembre 1847. En 1852, un bâtiment à deux étages a été ajouté à l'église avec deux chapelles : au nom de saint Nicolas et de la grande martyre Barbara, et en l'honneur de l'icône de Tolga. Les retables des chapelles sont ornés de sculptures dorées. En 1899, les chapelles ont été décorées de fresques par le peintre d'icônes Nikolai Mikhailovich Sofronov, et la dorure des retables a été réalisée par Vasily Nikolaevich Moskalev.