Die Uspenski-Kirche befindet sich auf dem Gelände, das früher Teil des städtischen Kultur- und Erholungsparks nach Puschkin war und einst Teil des Jahrmarktplatzes war. Im Jahr 1734 wurde auf Erlass des Heiligen Synods, dank der Bemühungen der saranskischen Kaufleute Ivan und Stepan Kotelnikow, anstelle von zwei alten Holzkirchen eine neue Kirche mit vergoldeten Kreuzen errichtet, die zu Ehren des Uspens der Heiligen Gottesmutter geweiht wurde. Nach der Kirche wurde auch die Straße benannt, die Uspenskaja heißt.

Im Jahr 1802 baute der Kaufmann Kazitsyn neben der Uspenski-Kirche eine weitere steinerne Kirche im Empire-Stil, die zu Ehren des heiligen Nikolaus von Myra geweiht wurde.

Im Jahr 1882 wurde zwischen den Kirchen ein neuer Glockenturm mit Mitteln der Kaufleute Syromyatnikov errichtet, der den zuvor abgerissenen Glockenturm der Uspenski-Kirche ersetzte. So vereinigten sich die beiden Tempel zu einem einheitlichen Komplex: Die Nikolai-Kirche wurde zur Winterkirche und die Uspenski-Kirche zur Sommerkirche.

Im Jahr 1905 wurde das Holzgitter der steinernen Umfriedung durch ein schmiedeeisernes ersetzt.

Beide Kirchen wurden am 16. November 1930 geschlossen. In der Uspenski-Kirche wurde eine Schuhmacherei untergebracht, und 1934-1935 wurde sie zusammen mit dem Glockenturm abgerissen. Die Nikolai-Kirche überlebte und wurde als Ausnüchterungsanstalt, Lager, Polizeiposten und Nebenraum des Kultur- und Erholungsparks nach Puschkin genutzt. Nach einer Renovierung zu Beginn der 80er Jahre wurde darin ein Museum seltener Bücher eingerichtet. Es war auch geplant, ein Planetarium einzurichten, aber das Projekt wurde nicht realisiert. Damals wurde das Gebäude als Denkmal der Architektur der ersten Hälfte des 19. Jahrhunderts anerkannt.

Im Jahr 1992 wurde das Gebäude an die Kirche zurückgegeben und von Bischof Varsanofij, dem Bischof von Saransk und Mordwinien, zu Ehren des Uspens der Heiligen Gottesmutter geweiht. Am 20. Mai desselben Jahres fand im Tempel der erste Gottesdienst, eine nächtliche Vigil zu Ehren des heiligen Apostels und Evangelisten Johannes des Theologen, statt. In den folgenden Jahren wurde der Tempel neu bemalt, neue Böden verlegt, und im Jahr 2006 wurde anstelle des zerstörten Glockenturms ein neuer nach dem ursprünglichen Projekt gebaut.

Am 15. Juli 2008 weihte Seine Hochgeachtete Exzellenz, Erzbischof Varsanofij, im zweiten Geschoss des Glockenturms die Kirche zu Ehren der Aufbewahrung des Ehrwürdigen Gewandes der Heiligen Gottesmutter in Vlaherne.

Das zurückgegebene Grundstück um die Kirche, dessen Größe anhand von Archivfotos bestimmt wurde, wurde mit einem Metallzaun umgeben. Im Inneren ist der Bau eines Gebäudes für die Sonntagsschule mit einem Computerraum geplant.