Строительство храма в Новороссийске

В 2000-е годы губернатор Краснодарского края А.Н. Ткачёв и митрополит Екатеринодарский и Кубанский Исидор (Кириченко) предложили построить памятник Николаю Чудотворцу - покровителю моряков и путешествующих в Новороссийске. Местом для памятника был выбран стык бульвара Черняховского и набережной адмирала Серебрякова, расположенный на берегу моря. Проект, поддерживаемый благотворительным фондом святителя Николая Чудотворца, предусматривал строительство огромного бронзового монумента. В основании памятника планировалось разместить настоящий храм. Но амбициозный проект так и не был реализован.

8 июля 2013 года на месте, где планировалось строительство памятника,  началось строительство нового храма в Новороссийске, во имя святых благоверных князя Петра и княгини Февронии - Муромских Чудотворцев.

8 июля 2017 года епископ Новороссийский и Геленджикский Феогност (Дмитриев) совершил первую богослужебную литургию в ещё строящемся храме.

Уже в 2011 году в нескольких метрах к северу от будущей площадки для строительства была построена небольшая деревянная часовня - четверик на четверике – которая была посвящена в честь святителя Николая, архиепископа Мир Ликийских, Чудотворца.