15 декабря 1918 года вышел первый номер газеты «Звезда», которая до 1927 года являлась губернским изданием.
Сохранились сведения о том, что кроме собственно «Звезды», существовала еще и «Крестьянская Звезда». Она начала выходить в начале 1924 года и предназначалась сельским труженикам. Судя по документам, обе газеты издавались одним журналистским коллективом. Подписку проводило Новгородское кооперативное издательное товарищество «Красное Знамя». Оно же – главная контора обеих газет с адресом: Новгород, кремль.
С 1927 года, после ликвидации Новгородской губернии и образования Новгородского округа в составе Ленинградской области, газета «Звезда» стала окружной. До самой Великой Отечественной войны газета была главным официальным органом не только Новгорода, но и Новгородского района. Последний номер той «Звезды» вышел в августе 1941 года перед самой оккупацией Новгорода.
Через полтора года, 10 января 1943 года, Новгородский подпольный центр выпустил первый номер своей «Звезды». Она походила на листовку, которую партизаны расклеивали по деревням.
20 января 1944 года был освобожден Новгород, и сразу встал вопрос о выпуске газеты. Первые 500 экземпляров «Звезды» были отпечатаны в типографии 59-й армии, новгородцы увидели свою газету 2 февраля.
После образования 5 июля 1944 года Новгородской области газета «Звезда» не смогла вернуть себе статус официального органа Новгородчины, оставшись районной газетой, какой и является до сих пор.
В настоящее время газета «Звезда» входит в состав медиахолдинга ОГАУ «Агентство информационных коммуникаций», учредителем которого является Администрация Новгородской области.