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