В 1996 году группа католиков из Орска приехала в католическую церковь в Оренбург и просит священников о пастырском окормлении проживающих в Орске католиков. В основном это были Поволжские Немцы приехавшие по принуждению в Орск в 1941 году. Два года священники из Оренбурга время от времени приезжали в Орск и совершали литургию по началу в домах у прихожан, а с 1998 в частном доме где была освящена часовня. В 1998 году местный епископ Клеменс Пиккель назначил о. Дариуша Пашинского CSsR первым настоятелем для сформировавшегося католического прихода Божьей Матери Неустанной Помощи, а в 1999г. к нему присоединился о. Павел Юрковский. 25 июня 2006 года папским нунцием Антонио Меннини и местным епископом Клеменсом Пиккелем была освящена ново-построенная церковь (храм) Божьей Матери Неустанной Помощи. Три года спустя (2009г) при церкви открылся приходский дом.
Настоятели Католического Прихода г. Орска с 2009г:
с 2009г по 2011г настоятелем прихода был. о. Павел Юрковский CSsR,
с 2011 по 2015г — о. Зенон Генец CSsR,
с июня 2015 года по 2019 г — о. Павел Мрочек CSsR.
В 2019 году настоятелем назначен о. Вальдемар Важиньский CSsR.
Церковь находится по адресу: г. Орск, ул. Нефтяников 1Г
