Летом 1992 года по благословению настоятеля Свято-Троицкой церкви г. Орла отца Иоанна и настоятеля Свято-Никольской церкви п. Кромы отца Сергия был создан приходской совет. Встал вопрос о возведении нового храма — изначально оно планировалось на месте разрушенного, однако вскоре освободилось здание конторы ЖКХ и столярная мастерская. В институте «Гражданпроект» г. Орла архитектором В.В. Плотниковым был разработан проект храма.
5 августа 1997 года состоялось освящение помещения для временного богослужения, настоятелем Свято-Успенского прихода был назначен отец Пётр Силаков (Указ № 97 от 8 августа 1997 года). 19 августа 1997 года состоялась первая Божественная литургия в стенах бывшей столярной мастерской. 1 октября 1998 года в Тросну для благословения дальнейшего строительства новой Свято-Успенской Церкви приехал архиепископ Орловский и Ливенский Паисий, духовные власти Орла, Кром и Курска. Было положено начало в основание будущей церкви.
5 сентября 2005 года освящение Свято-Успенского храма совершил секретарь Орловско-Ливенской епархии протоиерей Иоанн Троицкий со множеством священнослужителей. 28 октября 2007 года отец Пётр совершил чин освящения малой звонницы. Отливали колокола в г. Воронеже.
По материалам Успенского храма; http://www.orel-eparhia.ru/objects/deaneries/trosnyanskoye-kromskoye/uspenskiy-trosna