La iglesia de la Asunción de la Madre de Dios fue el primer templo en el desierto de Vyshensky, lo que dio al monasterio el nombre de Santa Asunción. Según el documento de transferencia de la anciana Marfa Ioannovna, el templo se encontraba originalmente en el antiguo monasterio en la orilla opuesta del río Vysha y fue trasladado a un nuevo lugar en 1625. La iglesia de madera se quemó en un incendio, y bajo la dirección de la igumenia Dosifea, fue reconstruida de nuevo en piedra. La construcción se completó en 1761, y la consagración tuvo lugar al año siguiente. En el templo había dos capillas: en honor al santo Nicolás de Mira y al venerable Sergio de Radonezh. Desde el siglo XIX, aquí se encontraba la reliquia del monasterio, la milagrosa icono de Kazán de la Madre de Dios. En 1774, poco después de la construcción de la iglesia de piedra, fue saqueada por las tropas de Pugachov. Para finales del siglo XIX, el templo se volvió pequeño para los feligreses.

Como se mencionó en la "Descripción histórico-estadística de la diócesis de Tambov", publicada a principios del siglo XX, "esta iglesia es sólida en su estructura, pero poco atractiva en su apariencia y incorrecta en su arquitectura". Después de la consagración de la nueva catedral de la Natividad de Cristo en 1890, la iglesia de la Asunción permaneció sin uso hasta el cierre del monasterio de Vyshensky en 1923. Los bolcheviques transfirieron el templo al "Pueblo Infantil del Tercer Internacional", organizando un teatro en él, desmontando el iconostasio y pintando las obras murales. Más tarde, el edificio fue utilizado por un hospital psiquiátrico que se estableció en el territorio del monasterio. Los habitantes locales cuentan que una vez desmontaron las cúpulas de la iglesia y vendieron el hierro para hacer cubos para alimentar a los cerdos.

A principios de la década de 1990, la iglesia se encontraba en un estado lamentable. En 1996, su cúpula se derrumbó inesperadamente, y al año siguiente el edificio fue devuelto al monasterio. La iglesia de la Asunción fue la primera en el monasterio donde comenzaron los trabajos de restauración. Fue consagrada el 21 de junio de 1998, y desde entonces se reanudaron los servicios regulares en el monasterio de Santa Asunción de Vyshensky. El 29 de junio de 2002, las reliquias del santo Teófanes el Recluso de Vyshensky fueron trasladadas a la iglesia de la Asunción desde la iglesia del venerable Sergio de Radonezh en el pueblo de Emmanuilovka. Permanecieron aquí hasta 2009, cuando fueron colocadas en la restaurada y consagrada catedral de Kazán.