Die Kirche zu Ehren des heiligen Märtyrers Mina befindet sich im südlichen Teil von Staraja Russa, abseits des Zentrums, an der Kreuzung der Georgievskaja-Straße und des Pisanetski-Gässchens. In der Nähe befinden sich die Georgievskaja-Kirche und das Haus-Museum von F.M. Dostojewski. Der Tempel gehört zum Typ der vier-säuligen, ein-köpfigen, ein-apsidalen mit Unterkirche.

Das genaue Datum des Baus der Kirche ist unbekannt, da sie keine chronikalische Datierung hat. Die erste Erwähnung findet sich im Katasterbuch der Schelonskaja Pjatina aus den Jahren 1497-1498. Lange Zeit bemerkten Historiker, die Staraja Russa studierten, die Antike der Kirche, ohne die Zeit ihres Aufbaus zu präzisieren. Im Jahr 1885 behauptete der Heimatforscher M.I. Poljanskij in seinem Buch, dass die Minsker Kirche die älteste in der Stadt sei. Der Priester V. Pylajev hielt sie ebenfalls für eine der ältesten, bemerkte jedoch, dass eine genaue Altersbestimmung schwierig sei. Moderne Historiker und Architekten konnten ebenfalls kein genaues Baujahr festlegen. Im Jahr 1944 schrieb der Leningrader Architekt S.E. Brovcev, dass die Kirche des Mina der neuregischen Nereditsa und anderen Tempeln des 12. Jahrhunderts ähnelt, aber eine Datierung auf dieses Jahrhundert schwierig sei. L.G. Drobyshevskij ordnete das Denkmal dem 13. Jahrhundert zu, während der Heimatforscher I.N. Vjazinin auf das 14. Jahrhundert hinwies, später nicht später als das 15. Jahrhundert. Im nachkriegszeitlichen Verzeichnis der Architekturdenkmäler der Region Nowgorod wird die Kirche auf das Jahr 1371 datiert. Im Jahr 1939 ordnete der Direktor der Nowgoroder Museen A.A. Strokov ihren Bau dem 15. Jahrhundert zu. I.V. Antipov, der 2002 archäologische Forschungen durchführte, vermutete, dass die Kirche in den Jahren 1410-1430 erbaut wurde. Ausgrabungen zeigten, dass der steinerne Tempel zwei hölzernen Vorgängern vorausging, die durch Brände zerstört wurden. V.A. Jadryshnikov glaubt, dass die erste Kirche Ende der 1370er Jahre erbaut wurde, dann, nach einem Brand, Ende des 14. Jahrhunderts eine neue errichtet wurde, und Ende der 1410er Jahre die steinerne, die bis heute erhalten geblieben ist.

Während der schwedischen Besatzung wurde die Kirche des Mina geplündert. Das Katasterbuch von 1624 berichtet, dass die Kirche leer war und das Kirchenvermögen beschlagnahmt wurde. In der zweiten Hälfte der 1650er Jahre wurde der Tempel mit Mitteln des Iworskij Klosters wiederhergestellt, und 1751 wurde er vollständig renoviert. Die Gemeinde der Kirche war groß, sie umfasste 15 Dörfer. Im Jahr 1832 verringerte sich die Gemeinde, aber es wurden Gläubige anderer Kirchen hinzugefügt. Im Jahr 1874 wurde die Kirche warm, und 1887 wurde sie verputzt und weiß gestrichen. Allmählich nahm die Rolle des Tempels ab, und die Gottesdienste fanden nur an Feiertagen statt. Nach der Oktoberrevolution blieb der Tempel 20 Jahre lang aktiv, wurde jedoch nach der Verhaftung des Pfarrers im Jahr 1938 geschlossen und dem Stadtkomitee übergeben. Während des Großen Vaterländischen Krieges wurde der Tempel stark beschädigt. In den Jahren 1948-1949 wurden Restaurierungsarbeiten durchgeführt, jedoch ohne Forschungen. In den Jahren 1960-1962 wurde unter der Leitung von L.M. Schulyak eine gründlichere Restaurierung durchgeführt. Danach wurde der Tempel nicht mehr genutzt und begann allmählich zu verfallen. Im Jahr 1988 wurde sein Zustand als unzureichend anerkannt. Ende der 1980er Jahre begannen unter der Leitung von G.M. Shtender Forschungen, die jedoch bald eingestellt wurden. Im Jahr 1994 schlug G.P. Nikolskaja zwei Varianten der Restaurierung vor, und im Jahr 2002 wurde die zweite Variante genehmigt. Die Arbeiten wurden 2008 abgeschlossen und gingen mit archäologischen Ausgrabungen einher, bei denen 2007 43 Bestattungen aus dem 16.-18. Jahrhundert entdeckt wurden.