La première mention de l'église de l'Assomption dans le village de Pavshinskaya se trouve dans un document du tsar Mikhaïl Fiodorovitch, délivré en 1624 au chef de l'armée de Tula, Ivan Vassilievitch Zybin. Dans le document, elle est appelée « temple de l'Assomption de la Sainte Mère de Dieu et de Nicolas le Miracle-ouvrier derrière l'ostrog, en face des portes de Florov ». À cette époque, l'église était en bois. On peut conclure du document que l'église de l'Assomption a été construite au début du XVIIe siècle à l'emplacement de l'ancienne église de l'Annonciation, qui se trouvait plus loin de l'ostrog. En 1720, les paroissiens et les prêtres se sont adressés au métropolite de Kolomna et de Kashira, Ioanniki, avec une demande de construction d'un temple en pierre à la place de l'ancienne église en bois en mauvais état. Le document de fondation prévoyait la construction de « dômes ronds, dalles en écailles, autels ronds selon le nouveau modèle impérial ». L'édification du nouveau temple s'est achevée en 1733. Sur l'iconostase, qui se trouvait aux portes nord de l'autel, il y avait une inscription indiquant que le temple avait été construit en 1733 avec le soutien de Gerasim Avksentiev Pastukhov, un habitant de Tula. L'iconographe Semyon Faleev Kaluzhinin et son élève ont participé à son aménagement. Les marchands Pastukhov étaient connus comme des paroissiens généreux de l'église. Avec le temps, l'église en pierre de l'Assomption s'est détériorée et nécessitait une expansion. La reconstruction a été envisagée en 1790, mais n'a commencé qu'en 1808 en raison d'un manque de fonds. Les travaux ont été achevés en 1812, l'église a reçu un toit en fer et une nouvelle salle à manger avec deux chapelles. Cela a été financé par les marchands Sushkin : Nikolai Osipovitch, Ivan Petrovitch, Foka Nikititch et son fils Nikita.

En 1814 et 1816, une cloche a été construite grâce aux fonds des paroissiens sous la supervision d'Evdokim Vassilievitch Brovkin. La cloche avait sept cloches, la plus grande pesant 218 pouds, fondue en 1859 à l'usine de N. I. Tchernikov. Une chapelle en pierre a également été construite près du temple en 1810 et un hospice en 1845 grâce aux fonds d'I. D. Sushkin. En 1863, l'hospice abritait 12 personnes. I. D. Sushkin a dépensé des sommes considérables pour la création d'iconostases et l'acquisition d'icônes pour le temple. En 1876, deux chapelles supplémentaires ont été ajoutées, consacrées en octobre. Les fonds pour cela ont été donnés par Piotr Ivanovitch Sushkin. P. I. Malitski a noté qu'en raison des efforts des frères Sushkin, l'église était richement décorée, en particulier les vêtements sur l'autel principal en argent doré.

En 1915, de nouveaux iconostases ont été installés dans les chapelles, financés par Alexandre Vassilievitch Pougoukin. Les anciens iconostases ont été transférés à l'église du village de Novospasskoye. Pougoukin a également acheté des icônes et des cadres en argent, et a maintenu la chorale de l'église. Depuis 1887, une école paroissiale fonctionnait près du temple.

Le passage menant à l'église s'appelait Uspenski, mais en 1923, il a été renommé Pavshinski. L'église a été fermée dans les années 1930. En 1961, le bâtiment de l'ancienne église a été transformé en station de service automobile de Tula. En 1991, le bâtiment a été reconnu monument historique et culturel d'importance régionale. Il est actuellement géré par la société par actions « Société de gestion de la ville de Tula » et est utilisé pour abriter ses subdivisions.