Wspólnie z Andrzejem Samulowskim z Gietrzwałdu oraz Franciszkiem Szczepańskim z Lamkowa w 1885 r. zorganizował dwa wiece, na których uchwalono petycje w sprawie przywrócenia języka polskiego w szkołach na południowej Warmii. Jan Liszewski został wybrany na założyciela polskiego czasopisma na Warmii. Środki otrzymał z trzech różnych źródeł: Komitet Niesienia Pomocy Kaszubom i Mazurom, subwencja Polaków z Petersburga oraz pomoc zamożniejszych chłopów z Warmii. Pierwszy numer „Gazety Olsztyńskiej” ukazał się 16 kwietnia 1886 r. Poprzedził go egzemplarz okazowy, wydrukowany w Gietrzwałdzie 25 marca 1886. Liszewski pełnił funkcję redaktora, drukarza i kolportera. W pracy pomagała mu jego siostra Joanna, która po śmierci brata została właścicielką wydawnictwa i żoną Seweryna Pieniężnego (seniora). Liszewski stworzył pismo ludowe, proste i łatwe w odbiorze. Głównym celem była obrona wiary i mowy ojców, a także polskich obyczajów. Jednocześnie było pomostem działań kulturalnych i światowych między Wielkopolska a Warmią. W Gazecie Olsztyńskiej Liszewski drukował także własne utwory.