La iglesia en nombre del santo mártir Mina se encuentra en la parte sur de Staraya Russa, lejos del centro, en la intersección de la calle Georgievskaya y el callejón de los Escritores. Cerca se encuentran la iglesia de San Jorge y la Casa-Museo de F.M. Dostoyevsky. El templo pertenece al tipo de cuatro columnas, de una sola cúpula y una sola ábside con un subtemplo.

La fecha exacta de construcción de la iglesia es desconocida, ya que no tiene una datación cronológica. La primera mención de ella se encuentra en el libro de tierras de la Pentina de Shelonskaya de 1497-1498. Durante mucho tiempo, los historiadores que estudiaron Staraya Russa señalaron la antigüedad de la iglesia, sin especificar el momento de su construcción. En 1885, el local M.I. Polyansky en su libro afirmaba que la iglesia de Mina era la más antigua de la ciudad. El sacerdote V. Pylaev también la consideraba una de las más antiguas, pero señalaba que la determinación exacta de la edad era difícil. Historiadores y arquitectos modernos tampoco han podido establecer con precisión la fecha de construcción. En 1944, el arquitecto de Leningrado S.E. Brovtsev escribió que la iglesia de Mina recuerda a la de Nereditsa en Novgorod y otros templos del siglo XII, pero datarla en ese siglo es complicado. L.G. Drobychevsky atribuía el monumento al siglo XIII, mientras que el local I.N. Vyazinin señalaba el siglo XIV, más tarde, no más allá del siglo XV. En la lista de monumentos arquitectónicos de la región de Novgorod después de la guerra, la iglesia se data en el año 1371. En 1939, el director de los museos de Novgorod A.A. Strokov atribuyó su construcción al siglo XV. I.V. Antipov, que realizó investigaciones arqueológicas en 2002, sugirió que la iglesia fue construida entre 1410 y 1430. Las excavaciones mostraron que al templo de piedra le precedieron dos de madera, destruidas por incendios. V.A. Yadrishnikov cree que la primera iglesia fue construida a finales de la década de 1370, luego, tras un incendio, se levantó una nueva a finales del siglo XIV, y a finales de la década de 1410, la de piedra, que ha perdurado hasta nuestros días.

Durante la ocupación sueca, la iglesia de Mina fue saqueada. El libro de tierras de 1624 informa que la iglesia estaba vacía y que los bienes eclesiásticos fueron confiscados. En la segunda mitad de la década de 1650, el templo fue restaurado con fondos del monasterio de Iver, y en 1751 fue completamente reparado. La parroquia de la iglesia era grande, abarcando 15 aldeas. En 1832, la parroquia se redujo, pero se añadieron feligreses de otras iglesias. En 1874, la iglesia se convirtió en cálida, y en 1887 fue enlucida y pintada. Gradualmente, el papel del templo se redujo, y los servicios se celebraban solo en festividades. Después de la Revolución de Octubre, el templo permaneció en funcionamiento durante 20 años, pero tras la detención del rector en 1938 fue cerrado y entregado al comité de la ciudad. Durante la Gran Guerra Patria, el templo sufrió graves daños. En 1948-1949 se realizaron trabajos de restauración, pero sin investigaciones. En 1960-1962, bajo la dirección de L.M. Shulyak, se llevó a cabo una restauración más completa. Después de eso, el templo no fue utilizado y se fue deteriorando gradualmente. En 1988, su estado fue reconocido como insatisfactorio. A finales de la década de 1980, comenzaron investigaciones bajo la dirección de G.M. Shtender, pero pronto fueron detenidas. En 1994, G.P. Nikolskaya propuso dos opciones de restauración, y en 2002 se aprobó la segunda opción. Los trabajos finalizaron en 2008, acompañados de excavaciones arqueológicas, durante las cuales en 2007 se descubrieron 43 enterramientos de los siglos XVI-XVIII.