Парохија је организована верска заједница православних лица на подручју одређене територије и стоји под духовним руководством парохијског свештеника. То је духовна заједница особа здружених у вери у Христа, у молитви, у Светим Тајнама, у Хришћанској науци и у црквеном поредку.

Циљ заједнице је да верници помажу једно другом, потстичући на спасење кроз учествовање у Светим Тајнама, мисионарском раду, примерном хришћанском животу и добрим хришћанским делима.

При цркви Светог Стефана у Отави имамо једну парохију око које су окупљени православни Срби. Парохији поред града Отаве припадају и околна места као што су Гатино, Каната, Орлеанс, Хагзбури и друга мања места у околини Отаве.

Парохија „Светог Стефана“ је основана 1976. године са благословом блажено почившег Епископа источно-америчког и канадског Г. Саве. Од тог времена парохију опслужује тадашњи монтреалски свештеник + отац Крсто Рикић.

1988. године Епископ канадски Г. Георгије обнавља рад Црквено-школске општине, која је престала са радом 1978. године и за пароха отавског поставља оца Никодима Прибојана, који почиње редовно да служи у Буковинској цркви. У јуну 1990. године за свештеника у Отави долази отац Васа Пејовић, и он служи у капели на Доминион авенији. У децембру 1991. године замењује га отац Милутин Вељко. Отац Милутин одлази са парохије у септембру 1993. године и тада поново опслужује парохију + отац Крсто Рикић који долази суботом из Монтреала ради вршења службе.

Парохија је још неко време била без свог сталног свештеника, а од децембра 1995. године Владика Георгије поставља за пароха Отавског проту Жарка Мирковића. Прота Жарко почиње са реновирањем зграде у којој се и данас служи, и уз помоћ парохијана, зграда је добила изглед цркве. Урађено је мало кубе на цркви, иконостас унутар цркве и олтар. Прота Жарко опслижује парохију све до 19. новембра 2001. године када одлази у заслужену пензију. После проте Жарка Мирковића за пароха отавског је постављен отац Радмило Гардовић, који је служио све до марта 2005. године, када долази нови свештеник отац Александар Гујаничић.

Парохија данас броји око 300 домова. Богослужења се редовно служе и на службама присуствује у просеку око 80 верника.