Городская общественная организация «Новороссийский центр поисковых работ» создана 14 декабря 1998 года. Все эти годы организация проводит обследование окрестностей Новороссийска на наличие неизвестных воинских захоронений и взрывоопасных предметов, ежегодно пополняя музейные коллекции экспонатами времен Великой Отечественной войны, а Книгу памяти – новыми именами павших воинов.
Руководит Центром на протяжении многих лет Михаил Романенко, который в настоящее время выполняет боевые задачи в зоне СВО. В управлении центром принимают участие люди, имеющие большой опыт поисковой и военно-патриотической деятельности, работающие в системе образования и проходящие службу в правоохранительных органах.
Всего за время существования НЦПР было найдено и эксгумировано более 2 500 останков бойцов и мирных жителей, погибших в Великой Отечественной войне. Новороссийские поисковики являются постоянными участниками многих городских мероприятий, ведут обширную военно-патриотическую работу, регулярно выезжают со выставками в школы города-героя.
В 2020 году организацией был оборудован и открыт выставочный зал на пересечении улиц Новороссийской республики и Конституции, где размещена экспозиция находок с мест боев. Выставочный зал действует на постоянной основе. Его экспозиция постоянно пополняется новыми находками, сделанными новороссийскими поисковиками.