Milski został także właścicielem pisma za pośrednictwem zarejestrowanej na jego nazwisko firmy „B. Milski – Gazeta Gdańska”. Pierwszy numer ukazał się 2 kwietnia 1891 w nakładzie niecałego tysiąca egzemplarzy. Wkrótce jednak nakład skoczył do 4500 egzemplarzy, kolportowanych w dużej mierze korespondencyjnie. W pierwszych latach istnienia pisma wydało ono także drukiem około 50 książek polskich autorów, w tym Krzyżaków i Trylogię Henryka Sienkiewicza.
Już w końcu XIX wieku gazeta zyskała sporą popularność i stała się najpoczytniejszym polskojęzycznym czasopismem w północnej części Prus Zachodnich. Poruszała przede wszystkim tematy związane z polskim odrodzeniem narodowym na ziemiach zaboru pruskiego, znacznie mniej miejsca poświęcając problematyce społecznej. Łączność z czytelnikami zapewniała redakcji sieć agencji rozsianych po całym regionie, zajmujących się zarówno kolportażem, jak i nadsyłaniem tematów i materiałów. Listę kontaktów do agentów gazety regularnie publikowano na jej łamach.