Для богослужений в одном из помещений форта Джебель-Кебир была создана церковь Морского корпуса. Настоятелем этого храма и стал протоиерей Георгий Спасский. Несмотря на небогатую обстановку в храме, там было весьма уютно. Храм получил иконы и утварь, взятые с одного из кораблей. По описаниям очевидцев, гирлянды из туи и цветов украшали белый иконостас с Царскими вратами. Справа и слева стояли две белых хоругви и Андреевский флаг. Белые покрывала на аналоях были изготовлены из бязи и золотых позументов, паникадило — из жести. Плащаница, венцы, хоругви, иконы делались местными художниками. Ризы и церковные облачения шили дамы. У правого клироса в особом киоте располагалась местная икона Богородицы «Светлая обитель странников бездомных». Написанная в лагере Сфаят, она являлась религиозным символом утешения русских изгнанников. Мысль о написании иконы возникла на эскадре после вещего сна, в котором одному из соотечественников Божья Матерь предстала как покровительница странников-беженцев. Русская женщина-художница увидела Богородицу в лучах среди русских кораблей и беженских лагерей. В облаках, плывущих над морем с белыми кораблями, над зеленым полем с белыми лагерями Царица Небесная растянула Свой святой покров. При храме сложился хороший хор, сложилась традиция петь акафист, который составил отец Георгий Спасский в честь иконы «Странников бездомных».
После кончины отца Георгия его заменил протоирей отец Константин Михайловский, который окормлял русских людей в Бизерте достаточно долгое время, именно при нем началось строительство храма — памятника кораблям Русской эскадры. Но в силу того, что с ликвидацией эскадры стремительно уменьшалась и численность русской колонии в Бизерте, впоследствии отец Константин переехал в Тунис, где, по словам А.А. Манштейн-Ширинской, «…олицетворял с большим достоинством моральные ценности русского православия…»
15 ноября 1921 г. приказом главнокомандующего Русской армией для всех лиц, находившихся на кораблях Русской эскадры и в лагерях, был учрежден памятный знак — черный с белой эмалью по краям крест с надписью «Бизерта» посередине и датами «1920–1921».
Подводя итоги первому году жизни моряков Русской эскадры на чужбине, можно сказать, что эскадра, несмотря на многочисленные трудности, постепенно смогла завоевать право на существование.
1921 год, особенно его первая половина, стал для эскадры довольно тяжелым. С одной стороны, полная неопределенность ее положения и дальнейшего существования в начале, а также большой процент чуждых флоту людей, нервность и шаткость их настроения. С другой — стремление французских властей сократить штаты и распылить как можно больше русских по частным работам, ограничить передвижение русских даже в пределах Тунисского протектората.
Во второй год пребывания в Бизерте эскадра вступала в иных условиях. Судьба ее выяснилась, положение окрепло. Корабли приводились в состояние безусловно лучшее, чем в прошлом году. Личный состав, хоть и очень уменьшенный в числе, окреп нравственно, сплотился и сжился со своими кораблями. Настроение выровнялось, дисциплина улучшилась. Люди, ушедшие на частные работы, в основном зарекомендовали себя с лучшей стороны. Созданный орган для заведывания делами ушедших с эскадры русских — Комиссия по делам русских граждан в Северной Африке — организовал по указанию командующего эскадрой школы для детей на «Георгие Победоносце», в Надоре и Тунисе, русский кооператив в Тунисе и бюро труда при нем, больничную кассу с амбулаторией; ряд церквей (помимо судовых) — в Морском корпусе, в лагере Надор и Тунисе; в лагерях появились небольшие кустарные мастерские. Несмотря на скудные средства, получаемые из Парижа для организации этих учреждений, они несколько облегчили жизнь русских эмигрантов.
За 1921 г. эскадра уменьшилась на один корабль («Кронштадт»). Из 5849 человек на эскадре осталось около 1200, остальные 4649 человек занимались частной наемной работой — в Тунисском протекторате, Марокко, Балканских странах. К 1 января 1922 г. собственно на эскадре оставалось (без учета Морского корпуса и лиц, находившихся в лагерях на берегу) 825 человек (170 офицеров, 550 членов команд кораблей и судов, 71 женщина и 34 ребенка).
