25 сентября 2004 года епископ Венский и Австрийский Иларион в сослужении священника Радослава Ристича совершил Божественную Литургию в храме во имя Святого Апостола Павла (по адресу: 30 Biberweg, Pichling) в г. Линц.
По окончании Божественной Литургии состоялось приходское собрание новосозданного русского православного прихода. Собрание вел епископ Венский и Австрийский Иларион. Открывая собрание, он сообщил всем присутствовавшим о том, что временно исполняющим обязанности настоятеля им назначен священник Радослав Ристич, клирик Свято-Николаевского собора в Вене. Епископ Иларион также сообщил, что периодически для совершения богослужений в Линц будет приезжать настоятель Свято-Покровского прихода в Граце священник Арсений Черникин.
Члены собрания единогласно приняли предложение назвать приход в честь святых Новомучеников и Исповедников Российских.
Собрание единогласно высказалось за то, чтобы приход находился в юрисдикции Московского Патриархата и следовал Уставу Русской Православной Церкви, а именно его 11 главе («Приходы»). Устав прихода, подготовленный на основе данной главы Устава Русской Православной Церкви, а также австрийского законодательства, был обсужден членами прихода и принят единогласно.
Собрание обсудило кандидатуры в члены Приходского совета. Епископ Иларион напомнил о том, что, в соответствии с австрийским законодательством, все члены Приходского совета должны либо быть гражданами Австрии, либо иметь постоянное жительство в Австрии. После обсуждения на должность старосты была избрана Светлана Малеева, на должность заместителя старосты – Вера Хирш, а на должность казначея – Мария Окснер.
Членами Ревизионной комиссии были избраны Елена Штробль (председатель), Надежда Маршль и Горана Дженич.
Был обсужден вопрос о руководителе хора прихода. Епископ Иларион сообщил членом прихода о том, что эту должность он предложил Александру Хальферу. Члены прихода положительно отнеслись к этой информации.
Члены новосозданного прихода обсудили расписание богослужений. Часть прихожан высказывалась за то, чтобы богослужения совершались один раз в месяц, другие считали, что оно должно совершаться чаще. Большинство членов прихода высказалось за то, чтобы Божественная Литургия совершалась в одну из суббот месяца, тогда как некоторые прихожане желали бы, чтобы богослужение совершалось в воскресенье. Было решено до конца 2004 года совершать богослужение один раз в месяц по субботам, а в 2005 году составить новое расписание с учетом пожеланий прихожан. Следующие богослужения состоятся 30 октября, 20 ноября и 18 декабря. Начало Божественной Литургии в 10.00.
После того, как повестка дня была исчерпана, епископ Иларион поблагодарил всех присутствовавших и закрыл собрание.