Приход зарегистрирован в 1998 году.Строительство храма святой блаженной Матроны Московской на пересечении улиц Раздольной и Металлургов в Северном районе Орла начато в 2000 году по благословению архиепископа Орловского и Ливенского Паисия священником Игорем Гапаненком.
Трудами схиархимандрита Илия (Ноздрина) к возведению храма подключились благотворители из фонда «Глас» (Москва), которые частично финансировали строительство до 2006 года. Эстафету строительства храма принял протоиерей Максим Смоляков, который в 2006-2011 гг. продолжил строительные работы.
С 2008 года храм возводился на добровольные пожертвования ктиторов и прихожан. В том же (2008) году на купол храма был установлен крест.
С 2011 по 2019 г. настоятелем храма являлся иерей Сергий Шарга. За годы настоятельства отца Сергия была благоустроена внутренняя часть храма и прилегающей территории; фасад окрашен в белый цвет, расписан притвор храма и частично алтарная апсида. 16 сентября 2012 года в храме состоялось первое богослужение.
6 марта 2016 года митрополит Орловский и Болховский Антоний в сослужении епископа Ливенского и Малоархангельского Нектария совершил Чин великого освящения храма святой блаженной Матроны Московской и Божественную Литургию в новоосвященном храме.
