L'église au nom du saint martyr Mina se trouve dans la partie sud de Staraya Russa, loin du centre, à l'intersection de la rue Georgievskaya et de l'allée Pissatel'skiy. À proximité se trouvent l'église Georgievskaya et la maison-musée de F.M. Dostoïevski. Le temple appartient au type des églises à quatre piliers, à une seule coupole et à une seule abside avec un sous-temple.

La date exacte de construction de l'église est inconnue, car elle n'a pas de datation chronologique. La première mention d'elle figure dans le livre de cadastre de la Piatina de Shelonskaya des années 1497-1498. Pendant longtemps, les historiens qui ont étudié Staraya Russa ont noté l'ancienneté de l'église sans préciser le moment de sa construction. En 1885, l'historien local M.I. Polyanskiy affirmait dans son livre que l'église de Mina était la plus ancienne de la ville. Le prêtre V. Pylaev la considérait également comme l'une des plus anciennes, mais notait qu'il était difficile de déterminer son âge exact. Les historiens et architectes modernes n'ont pas non plus pu établir avec précision la date de construction. En 1944, l'architecte de Leningrad S.E. Brovtsev écrivait que l'église de Mina ressemblait à la Nereditsa novgorodienne et à d'autres temples du XIIe siècle, mais il était difficile de la dater à ce siècle. L.G. Drobychevskiy attribuait le monument au XIIIe siècle, tandis que l'historien local I.N. Vyazinin indiquait le XIVe siècle, plus tard, au plus tard au XVe siècle. Dans la liste des monuments architecturaux de la région de Novgorod après la guerre, l'église est datée de 1371. En 1939, le directeur des musées de Novgorod A.A. Strokov a attribué sa construction au XVe siècle. I.V. Antipov, qui a mené des recherches archéologiques en 2002, a suggéré que l'église a été construite dans les années 1410-1430. Les fouilles ont montré que le temple en pierre avait précédé deux églises en bois, détruites par des incendies. V.A. Yadrishnikov pense que la première église a été construite à la fin des années 1370, puis, après un incendie, une nouvelle église a été érigée à la fin du XIVe siècle, et à la fin des années 1410, une église en pierre, qui a survécu jusqu'à nos jours.

Pendant l'occupation suédoise, l'église de Mina a été pillée. Le livre de cadastre de 1624 indique que l'église était vide et que les biens ecclésiastiques avaient été saisis. Dans la seconde moitié des années 1650, le temple a été restauré grâce aux fonds du monastère d'Iver, et en 1751, il a été entièrement rénové. La paroisse de l'église était grande, comprenant 15 villages. En 1832, la paroisse a diminué, mais des paroissiens d'autres églises y ont été rattachés. En 1874, l'église est devenue chaude, et en 1887, elle a été enduite et blanchie. Progressivement, le rôle du temple a diminué, et les services n'étaient célébrés que lors des fêtes. Après la Révolution d'Octobre, le temple est resté en activité pendant 20 ans, mais après l'arrestation du prêtre en 1938, il a été fermé et transféré au comité municipal. Pendant la Grande Guerre patriotique, le temple a beaucoup souffert. En 1948-1949, des travaux de restauration ont été réalisés, mais sans recherches. En 1960-1962, sous la direction de L.M. Shulyak, une restauration plus approfondie a été effectuée. Après cela, le temple n'a pas été utilisé et s'est progressivement détérioré. En 1988, son état a été jugé insatisfaisant. À la fin des années 1980, des recherches ont commencé sous la direction de G.M. Shtender, mais ont rapidement été arrêtées. En 1994, G.P. Nikolskaya a proposé deux options de restauration, et en 2002, la deuxième option a été approuvée. Les travaux se sont achevés en 2008, accompagnés de fouilles archéologiques, au cours desquelles en 2007, 43 sépultures des XVIe-XVIIIe siècles ont été découvertes.