Мемориальный комплекс был открыт 16 сентября 1988 года, в год 45-летия освобождения г. Новороссийска от немецко-фашистских захватчиков, на территории отряда пожарной охраны города-героя был открыт памятник «Пожарным города Новороссийска, погибшим на боевом посту», спроектированный Ю. Мурзиным.
На территории мемориального комплекса 13 ноября 2009 года были высажены памятные березы, в честь 65-ой годовщины Победы в Великой отечественной войне над фашистской Германией 1941-1945 годов и в честь тех, кто внес большой вклад в создание материально-технической базы Новороссийского гарнизона пожарной охраны. На мероприятии присутствовало руководство отряда, представители первичной ветеранской организации Новороссийского пожарно-спасательного гарнизона, отдел надзорной деятельности и профилактической работы.
