Самая интересная и не имеющая пока ответа загадка Николаева: зачем провинциальному городу, к тому же возрастом всего 200 лет, такая обширная система подземных коммуникаций? Кто ее построил и когда? Сохранились документы о добыче камня в черте города для строительства зданий путем наклонных шахт, и о строительстве в 1820-1830 годах самотечного водопровода по проекту и под руководством А. Рокур де Шарлевиля.

Однако водопровод составляет лишь часть, к тому же небольшую от всей системы тоннелей, которыми, как паутиной исчерчена карта Алексеева. Суммарная их протяженность составляет более 20 километров (это только те тоннели, существование которых Алексеевым установлено), следовательно, объем вынутого грунта должен составлять около 40 тысяч кубических метров. Столь масштабные работы при технике того периода требовали немало времени и рабочей силы и должны были зафиксироваться в устной истории города, однако, молва упорно толкует катакомбы как некую данность. Может быть к моменту основания Николаева они уже были, и их только "модернизировали"? Привели, скажем так, "в соответствии с требованием текущего момента"? Ответа нет.