La primera mención de la iglesia de la Asunción en el asentamiento de Pavshino se encuentra en un documento del zar Mijaíl Fiódorovich, emitido en 1624 al jefe de la guarnición de Tula, Iván Vasílievich Zýbin. En el documento se la denomina "templo de la Asunción de la Santísima Virgen María y Nicolás el Milagroso, detrás del cerco, frente a las puertas de Florovsk". En ese momento, la iglesia era de madera. Del documento se puede deducir que la iglesia de la Asunción fue construida en el primer cuarto del siglo XVII en el lugar de la iglesia de la Anunciación, que estaba más lejos del cerco. En 1720, los feligreses y los sacerdotes se dirigieron al metropolitano de Kolomna y Kashira, Ioannikio, con la solicitud de construir un templo de piedra en lugar de la deteriorada iglesia de madera. La carta de construcción del templo preveía la edificación de "cúpulas redondas, escamosas, altares redondos según el nuevo modelo ordenado". La construcción del nuevo templo se completó en 1733. En el iconostasio, que estaba en las puertas norte del altar, había una inscripción que decía que el templo fue construido en 1733 con el apoyo del tulenino Gerásimo Avkséntiev Pastújov. El iconógrafo Semión Faléyev Kaluzhinin y su aprendiz participaron en su decoración. Los comerciantes Pastújov eran conocidos como generosos feligreses de la iglesia. Con el tiempo, la iglesia de piedra de la Asunción se deterioró y necesitaba ampliación. La reconstrucción fue planeada en 1790, pero comenzó solo en 1808 debido a la falta de fondos. Los trabajos se completaron en 1812, la iglesia recibió un techo de hierro y un nuevo comedor con dos capillas. Esto fue financiado por los comerciantes Sushkin: Nikolái Osípovich, Iván Petróvich, Foka Nikítich y su hijo Nikíta.

En 1814 y 1816, con fondos de los feligreses, se construyó un campanario bajo la supervisión de Evdokím Vasílievich Brovkín. En el campanario había siete campanas, la más grande de las cuales, con un peso de 218 puds, fue fundida en 1859 en la fábrica de N. I. Chérnikov. También se construyeron una capilla de piedra en 1810 y un asilo en 1845 con fondos de I. D. Sushkin. En 1863, en el asilo vivían 12 personas. I. D. Sushkin gastó sumas significativas en la creación de iconostasios y la adquisición de íconos para la iglesia. En 1876 se añadieron dos capillas más, consagradas en octubre. Los fondos para esto fueron donados por Petr Ivánovich Sushkin. P. I. Malitskiy señaló que gracias a los esfuerzos de los hermanos Sushkin, la iglesia fue ricamente decorada, destacándose especialmente la vestimenta en el altar principal de plata con dorado.

En 1915, se instalaron nuevos iconostasios en las capillas, financiados por Aleksandr Vasílievich Pugovkin. Los antiguos iconostasios fueron transferidos a la iglesia del pueblo de Novospasskoye. Pugovkin también adquirió íconos y marcos de plata, y mantenía el coro de la iglesia. Desde 1887, funcionó una escuela parroquial en la iglesia.

El callejón que conducía a la iglesia se llamaba Uspenski, pero en 1923 fue renombrado a Pavshinski. La iglesia fue cerrada en la década de 1930. En 1961, en el edificio de la antigua iglesia se estableció la estación de servicio de automóviles de Tula. En 1991, el edificio fue reconocido como monumento de historia y cultura de importancia regional. Actualmente, está bajo la gestión de OAO "Compañía Administrativa de la ciudad de Tula" y se utiliza para albergar sus divisiones.