В стародавние времена как то принято было называть населенные пункты связав их название с какими-то интересными случаями!
Почему же назвали Богоявленск? Ну не с потолка же?

В 1789 году главнокомандующий русскими войсками князь Григорий Потёмкин приказал переименовать Витовку в Богоявленск в честь существовавшей здесь церкви Богоявления. Архитектор Иван Старов, вызванный из Санкт-Петербурга, разработал генеральный план застройки Богоявленска. Голландский архитектор Викентий Ванрезант также был активно задействован в планировании и развитии Богоявленска. Были построены канатная и парусная фабрики, основана первая в России школа практического земледелия и садоводства под руководством профессора М. Г. Ливанова, разбит Казенный сад с почти 20 000 плодовых и декоративных деревьев.

Преждевременная смерть князя Потёмкина не дала сбыться его планам по развитию Богоявленска.

Долгое время Богоявленск был загородной резиденцией адмиралов Черноморского флота. С 1790 по 1861 год Богоявленск оставался адмиралтейским военным поселением.

Славны бубны за горами, или Путешествие мое кое-куда 1810 года
Автор: Долгорукий И.М.

Здесь есть глава про Николаев