Об этом и не только рассказала специалист учреждения Людмила Безверхая в одном из выпусков альманаха «Память и жизнь».
До Октябрьской революции архивов просто не существовало. Казенные заведения, частные предприятия считали своей собственностью все документы, относящиеся к их деятельности. И только в 1918 году Ленин издал декрет, по которому архивы учреждений перешли в собственность государства. Но советская власть в Новороссийске окончательно установилась в 1920 году. А архивную службу в городе создали 17 июля 1921 года. Это привело к утрате многих документов, включая материалы Черноморского губернатора, жандармского управления, сыскного управления и других ведомств, упразднённых советской властью. Однако часть документов всё же сохранилась.
Во время Великой Отечественной войны архив Новороссийска оказался под угрозой. Перед захватом города фашистами значительная часть фондов была эвакуирована в Казахстан. А многие ценные документы остались в Новороссийске, и они не должны были достаться фашистам. Часть из них была уничтожена, а часть — запаяна в семь железных ящиков и спрятана.
Яму под лестницей в горисполкоме на первом этаже копали десять дней. Туда поместили запаянные ящики, забетонировали пол и заставили это место сломанной мебелью. В операции участвовали зампредседателя горисполкома и ещё два человека. К счастью, все остались живы, и после освобождения города документы извлекли из тайника. В 1944 году архив вернулся из эвакуации, но не полностью: погибло 244 фонда, что составляет 32 571 дело.
На протяжении многих лет архив испытывал финансовые трудности. Помещения для хранения документов также были проблемой. Относительно недавно архив переехал в просторное здание в Восточном районе города, до этого он ютился в неприспособленном помещении.
Зарплаты сотрудников были низкими, что приводило к частой смене кадров. За первые десять лет в архиве сменилось тринадцать руководителей. Среди них были самые разные люди: от матроса-рулевого до рабочего-деревообработчика. Однако наиболее значимой фигурой стал Григорий Иосифович Фрейман, который превратил архив в научное учреждение. Его руководство стало целой эпохой в истории архива.
Некоторые журналисты «Новороссийского рабочего» до сих пор вспоминают свое общение с Григорием Иосифовичем. Он досконально знал содержание многих документов, был экспертом в истории города.