Od 1990 roku wydawał największą w tamtym czasie niezależną gazetę „Swaboda” (red. Ihar Hiermianczuk), jedno z najpopularniejszych czasopism epoki białoruskiego odrodzenia na początku lat 90. XX wieku. Gazeta wydawana była taraszkiewicą i sięgała nakładu 100 tysięcy egzemplarzy. Za publikacje krytyczne wobec prezydenta Alaksandra Łukaszenki, białoruskie władze wielokrotnie usiłowały zamknąć gazetę. Wreszcie 24 listopada 1997 roku „Swaboda” została zlikwidowana wyrokiem Wyższego Sądu Gospodarczego (Za niejednokrotną publikację materiałów o antyprezydenckiej treści, od 1994 roku) i przez pewien czas ukazywała się tylko w Internecie. W styczniu 1998 roku Pawieł Żuk wznowił wydawanie gazety pod tytułem „Nawiny” (na jej pierwszej stronie do końca 1998 roku widniało zmniejszone logo „Swabody” z dopiskiem Zakazana 24 listopada 1997 r.). Od 1999 roku Pawieł Żuk był jednocześnie jej wydawcą i pełniącym obowiązki redaktora naczelnego. We wrześniu 1999 roku sekretarz stanu Rady Bezpieczeństwa Białorusi Wiktar Szejman wygrał z gazetą proces sądowy. „Nawiny” zostały skazane na grzywnę w wysokości 10 miliardów rubli białoruskich (ok. 50 tysięcy dolarów amerykańskich), co doprowadziło to likwidacji czasopisma.