4 июля 1904 года Высочайше утвержденным положением Военного совета было определено учредить для Владивостокской крепости с прилегающим районом военно-голубиную станцию 1-го разряда, с непосредственным подчинением ее начальнику инженеров крепости. Таким образом, в условиях Русско-японской войны 1904–1905 годов, когда неприятель не только мог в любой момент атаковать крепость, но и подвергнуть ее осаде, полностью отрезав от внешнего мира, во Владивостоке была создана специальная крепостная военно-голубиная почта для связи с внешним миром и, в первую очередь, городом Никольском-Уссурийским (ныне Уссурийск).
