Многие жители Новороссийска выступают против строительства Никольского Храмового комплекса на месте, где находятся останки погибших воинов-малоземельцев. Кроме того, строительство происходит без присутствия археологов и нарушает законодательство РФ. Граждане города не проводили публичных слушаний до начала строительства, а на круглом столе в декабре 2015 года, когда обсуждался этот вопрос, многие выступающие были негативно настроены к критике проекта.