11 января 1879 года в Николаеве учреждена городская почта. Письма граждан отдавались в частные лавки, которые раз в день обходил почтовый работник, собирал их и отдавал в почтовую контору. Адресаты получали их «по требованию».
Почта размещалась в доме № 7/2 на углу Фалеевской и Католической (ныне ул. Адмирала Макарова). Здание сохранилось до наших дней. Ныне это жилой дом № 17.