Церковь была основана в 1676 году, когда часть приречных домов решили отделится от церкви Успенского мужского монастыря. Рязанский митрополит Иосиф ( тогда епархия не была еще учреждена) разрешил построить помимо существовавшей монастырской приходскую церковь Успение Пресвятой Богородицы с приделом Иоанна Богослова. В благословенной грамоте упоминался и священник отец Василий.
В1676 году началось строительство, но еще только придела церкви, а спустя 10 лет превратили в главную церковь и тогда был достроен новый алтарь в честь иконы Божьей Матери "Всех Скорбящих Радости". https://amazing-temples.obrazslov.ru/2023/10/utrachennye-svyatyni-hram-ioanna-bogoslova-v-voronezhe.html