Освящение храма святых Новомучеников и Исповедников Российских обозначило новую веху в жизни недавно образованной приходской общины. С этого момента она стала формироваться вокруг регулярно совершаемых воскресных и праздничных богослужений.
В первые годы существенную помощь в организации богослужебной и катехизаторской деятельности в храме Новомучеников оказывали причт и прихожане Князь-Владимирского собора. Настоятелем Феодоровского прихода до марта 2003 года был по совместительству настоятель Князь-Владимирского собора протоиерей Владимир Сорокин, а постоянное окормление в качестве служащего священника осуществлял по совместительству клирик Князь-Владимирского собора протоиерей Александр Сорокин, назначенный в марте 2003 года настоятелем Феодоровского прихода.
Обязанности старосты (помощника настоятеля по хозяйственной части) с первых дней существования прихода исполняет Владимир Евдокимович Блинов.
В храме за богослужениями с самого начала поет любительский хор под управлением Марины Лифоровой.
Также с самого начала в приходе проводится оглашение (катехизация) силами священнослужителей и катехизаторов.
Вскоре появилась и детская воскресная школа.
Община храма Новомучеников, как ее стали называть ввиду того, что Феодоровский собор вплоть до 2005 года не возвращали Церкви, стала расти не только благодаря оглашению, но и притоку живущих по близости жителей, «открывших» для себя новый храм рядом с домом (многие из них, прожив долгие годы в этом районе, и не подозревали, что молокозавод на самом деле располагался в бывшем храме).
С 2000 года свои ежевоскресные собрания в храме проводит общество православных трезвенников братца Иоанна Чурикова (руководитель – Владимир Глинский), часть которых также стали постоянными прихожанами на службах, совершаемых в храме.
С 2002 года ежемесячно по субботам (перед вторым воскресеньем месяца) совершается Литургия с исповедью и причастием для желающих дать обет трезвости после беседы с доктором диаконом Григорием Григорьевым, руководителем Александро-Невского общества трезвости и Международного института резервных возможностей человека.
С первых дней одной из самых устойчивых традиций прихода стали регулярные чаепития после каждой Литургии для всех прихожан. В летнее время они устраивались под открытым небом прямо на церковном дворе, зимой – в небольшом помещении рядом с часовней.
За годы со дня основания прихода у нас побывало множество гостей, в том числе из других епархий, из других стран и инославных христианских церквей, прошло множество встреч, лекций, семинаров, концертов и других духовно и культурно интересных событий. Среди регулярно посещающих приход для участия в богослужениях или для чтения лекций были профессора Санкт-Петербургской Духовной академии архимандрит Ианнуарий (Ивлиев) и протоиерей Георгий Митрофанов, клирик Финской Православной Церкви протоиерей Андрей Хьертберг с матушкой Мариной. В 1998–2000, в последние годы своей жизни, богослужения в храме Новомучеников несколько раз посетил Преосвященный архиепископ Михаил (Мудьюгин), непременно проповедуя после Евангелия на Литургии.
В первые годы существования прихода сложились теплые отношения с приходом-побратимом Первой пресвитерианской церкви в г. Миддлтаун (США, штат Огайо). Несколько раз состоялся обмен делегациями между двумя приходами. На пожертвования прихода-побратима были отлиты колокола для храма Новомучеников. Другим приходом-побратимом стал католический приход в Роверето (Италия). Несколько раз у нас в гостях были группы из этого прихода. Также имели место взаимополезные контакты с лютеранским приходом святого Эгидия в Любеке (Германия) благодаря дружеским взаимоотношениям протоиерея Александра Сорокина с пастором Франком Лотихиусом. Друзьями прихода также являются монахи Бенедиктинского Кресто-Воздвиженского монастыря в Шеветонь (Бельгия).
Выселение молокозавода из здания Феодоровского собора и его возвращение Епархии в августе 2005 года стало не только сигналом к более деятельному поиску путей его реставрации, но и новым мощным импульсом для дальнейшего развития просветительской и миссионерской деятельности прихода, а также и для роста самого прихода. Само по себе событие возвращения собора Церкви благодаря освещению в церковных и светских СМИ привлекло всеобщее внимание, что в свою очередь послужило притоку новых прихожан. Торжественный крестный ход в только что возвращенный собор, состоявшийся 7 августа 2005, собрал несколько сотен прихожан и участников из других приходов. На первой Литургии в праздник Успения Пресвятой Богородицы 28 августа 2005 года присутствовали участники международной конференции по Новому Завету из разных стран и различных христианских церквей, проходившей в это время в Санкт-Петербурге. Литургию совершили настоятель храма протоиерей Александр Сорокин, архимандрит Ианнуарий (Ивлиев), протоиерей Василий Михок (Румынская Православная Церковь) и диакон Иоанн Реморов (Новосибирская епархия). На следующий же день, в престольный праздник 29 августа (Феодоровской иконы Божией Матери), была также совершена Божественная литургия. Служили протоиерей Владимир Сорокин, протоиерей Александр Сорокин и диакон Иоанн Реморов (Новосибирская епархия).
Удручающее впечатление, которое производили внешний и особенно внутренний вид помещений бывшего храма, а теперь уже и бывшего молокозавода, уступило место воодушевлению от открывавшихся возможностей использования этих помещений для церковно полезных целей. В течение 2005 – 2007 годов приход сумел освоить лишь часть помещений молокозавода, обустроив их не только для совершения богослужений, но и для проведения внебогослужебных мероприятий.
В качестве главного богослужебного пространства было оборудовано просторное помещение на втором этаже, – том самом, на котором и находился верхний, Феодоровский храм. Доставшийся приходу в наследство заводской вид храма: кафельная плитка на стенах, низкий потолок дополнительного перекрытия, сооруженного в советское время, искривленный пол со стоками, наспех забетонированными в первые же дни после передачи храма, долгое время еще державшийся запах уксуса, а также отсутствие иконостаса и других привычных православных атрибутов – все это не смущало прихожан. Главным было ощущение единения вокруг временного престола, установленного в восточной части помещения.
На восточной стене была размещена увеличенная фотокопия иконы Тайной Вечери из иконостаса храма Новомучеников, а по бокам от временного престола, имитируя проем царских врат, – аналои с фотокопиями местных икон Спасителя и Богородицы. Постепенно из храма Новомучеников были перенесены и размещены на стенах некоторые наиболее значимые иконы.
Фотогалереи богослужений в Феодоровском соборе до реставрации в 2006-2007 гг.: 15 и 22 октября 2006 г.; Рождество Христово 7 января 2007 г.; Пасха 8 апреля 2007 г.; последняя Литургия перед началом реставрации храма 29 августа 2007 г.
Помещения на третьем этаже стали использоваться для катехизации и воскресной школы. Прекрасным деянием в этом отношении стал ремонт большого помещения бывших хоров, который произвела на благотворительной основе Строительная компания «Дальпитерстрой». В Белом и Квадратном залах общей площадью около 300 кв. метров за 2006–2007 годы состоялось множество интереснейших встреч, семинаров, лекций и других форм общения. 11 июня 2007 года в Белом зале состоялась I просветительская конференция на тему «Таинство Евхаристии: богословие и практика», собравшая около трехсот участников и слушателей.
Два года нахождения в стенах бывшего храма – бывшего молокозавода остались в памяти незабываемым опытом обновления церковной жизни. Можно было воочию убедиться в том, что настоящее возрождение начинается с воссоздания церковного общения вокруг Таинства Благодарения.