Die erste Erwähnung der Himmelfahrtskirche in der Pawshinskaja Sloboda findet sich in einem Dokument von Zar Michael Fjodorowitsch, das 1624 dem tulaer Kommandanten Iwan Wassiljewitsch Zybin ausgestellt wurde. In dem Dokument wird sie als „Tempel der Himmelfahrt der Heiligen Gottesmutter und des Wundertäters Nikolaus hinter der Festung gegenüber den Florow-Toren“ bezeichnet. Zu dieser Zeit war die Kirche aus Holz. Aus dem Dokument lässt sich schließen, dass die Himmelfahrtskirche in der ersten Hälfte des 17. Jahrhunderts an der Stelle der aufgelösten Blagoweschtschenskaja-Kirche erbaut wurde, die weiter von der Festung entfernt war. 1720 wandten sich die Gemeindemitglieder und Geistlichen an den Metropoliten von Kolomna und Kashira, Ioanniki, mit der Bitte um den Bau einer steinernen Kirche anstelle der baufälligen Holzkirche. Die Gründungsurkunde sah den Bau von „runden Kuppeln, schuppigen, runden Altären nach dem neu erlassenen befehlenden Muster“ vor. Der Bau der neuen Kirche wurde 1733 abgeschlossen. Auf dem Ikonostase, der an den nördlichen Türen des Altars stand, war die Inschrift zu finden, dass die Kirche 1733 mit Unterstützung des Tulaer Bürgers Gerasim Awksentjew Paschuchow erbaut wurde. Der Ikonenmaler Semjon Falejew Kaluschin und sein Schüler waren an ihrer Gestaltung beteiligt. Die Kaufleute Paschuchow waren als großzügige Gemeindemitglieder bekannt. Mit der Zeit wurde die steinerne Himmelfahrtskirche baufällig und benötigte eine Erweiterung. Die Rekonstruktion wurde 1790 geplant, begann jedoch erst 1808 aufgrund von Geldmangel. Die Arbeiten wurden bis 1812 abgeschlossen, die Kirche erhielt ein Eisen-Dach und eine neue Trauungshalle mit zwei Seitenaltären. Finanziert wurde dies von den Kaufleuten Suschkina: Nikolai Osipowitsch, Iwan Petrowitsch, Foka Nikititsch und seinem Sohn Nikita.

In den Jahren 1814 und 1816 wurde auf Kosten der Gemeindemitglieder ein Glockenturm unter der Aufsicht von Jewdokim Wassiljewitsch Browkin erbaut. Der Glockenturm hatte sieben Glocken, die größte wog 218 Pud und wurde 1859 in der Fabrik von N. I. Tschernikow gegossen. An der Kirche wurden auch eine steinerne Kapelle im Jahr 1810 und ein Waisenhaus im Jahr 1845 auf Kosten von I. D. Suschkin erbaut. Im Jahr 1863 lebten im Waisenhaus 12 Personen. I. D. Suschkin gab beträchtliche Summen für die Anfertigung von Ikonostasen und den Erwerb von Ikonen für die Kirche aus. 1876 wurden zwei weitere Seitenaltäre angebaut, die im Oktober geweiht wurden. Die Mittel dafür spendete Peter Iwanowitsch Suschkin. P. I. Malizki bemerkte, dass die Kirche dank der Bemühungen der Brüder Suschkina reich verziert wurde, insbesondere hob sich die Kleidung am Hauptaltar aus Silber mit Vergoldung hervor.

Im Jahr 1915 wurden in den Seitenaltären neue Ikonostasen installiert, deren Mittel Alexander Wassiljewitsch Pugowkin bereitstellte. Die alten Ikonostasen wurden an die Kirche des Dorfes Nowospasskoje übergeben. Pugowkin erwarb auch Ikonen und silberne Verkleidungen und unterhielt den Kirchenchor. Seit 1887 gab es an der Kirche eine kirchliche Schule.

Die Gasse, die zur Kirche führte, hieß Uspenskij, wurde jedoch 1923 in Pawshinskij umbenannt. Die Kirche wurde in den 1930er Jahren geschlossen. 1961 wurde im Gebäude der ehemaligen Kirche eine Tulaer Autowartungsstation eingerichtet. 1991 wurde das Gebäude als Denkmal von regionaler historischer und kultureller Bedeutung anerkannt. Heute steht es unter der Verwaltung der OAO „Verwaltungsgesellschaft der Stadt Tula“ und wird zur Unterbringung ihrer Abteilungen genutzt.