Ему был 81 год. Долгое время он собирал по крупицам историю города, разыскивал старые документы, фотографии и свидетельства прошлого. Результатом этой работы стали книги, которые сегодня служат источниками для исследователей и всех, кто интересуется историей Новороссийска.

Одной из самых известных работ Герасименко стала «История Новороссийска в открытках. Конец XIX — начало XX века». В ней через старинные почтовые открытки сохранился облик города, каким его видели жители и гости более ста лет назад.

Еще одно важное издание — «Капитаны Новороссийского порта. 1839–2009», посвященное людям, которые на протяжении почти двух веков определяли жизнь главной гавани города.

Но венцом его краеведческих трудов стала книга «Новороссийск — от укрепления к губернскому городу», написанная в соавторстве с Сергеем Санеевым. Это подробная история становления Новороссийска — от первых лет существования укрепления до превращения города в один из важных центров Черноморского побережья. Выпущенная в 1998 году, она стала настоящей энциклопедией для многих других исследователей и просто читателей.

Ее авторы собирали материалы в разных архивах в ту эпоху, когда не было цифровых технологий и интернета. Многие документы приходилось конспектировать от руки. Но эта кропотливая работа помогла новороссийцам многое узнать об их городе.

Работы Александра Герасименко останутся не только библиографией Новороссийска. В них сохранился сам город — его улицы, здания, порт, люди и события.

После ухода Александра Борисовича остались неопубликованными его некоторые исследования. Известно, что он занимался историей виноделия в Мысхако, изучал историю озеленения города.