Газета была учреждена на основании Высочайшего повеления 27 октября (8 ноября) 1868 года, которым было признано необходимым сосредоточить в одной общей для всех министерств и главных управлений официальной газете печатание различных правительственных распоряжений, объявлений и разъяснений.
Идея создания принадлежала министру внутренних дел А. Е. Тимашеву.
Выходила в Петербурге с 1 (13) января 1869 по 26 февраля (11 марта) 1917, кроме понедельников и иных послепраздничных дней; заменила газету «Северная почта». Публиковала распоряжения и сообщения правительства, отчёты о заседаниях Совета министров и Государственного совета, внутренние и зарубежные известия, статьи и рецензии на книги, биржевой указатель, метеосводки и другие материалы[4]. С 1861 года при «Правительственном вестнике» издавалась еженедельная газета «Сельский вестник».
В марте 1917 года возобновила выход под названием «Вестник Временного правительства» (с 5 марта по 24 октября (6 ноября) 1917 года) — как официальный орган Временного правительства. В рубрике «Извещения» газета печатала (в некоторых номерах) «списки секретных сотрудников» прежнего режима с кратким описанием их деятельности и их вознаграждения.
С 28 октября 1917 года той же редакцией (в том же здании бывшего Министерства внутренних дел на Фонтанке был начат выпуск газеты «Газета Временного Рабочего и Крестьянского правительства» — вместо газеты «Вестник Временного правительства», которая сохранила общие формат и дизайн «Правительственного вестника» и называла себя «официальным органом Совета Народных Комиссаров». Наряду с прежними газетными рубриками появилась рубрика «Тайные документы», где печатались некоторые секретные документы царского правительства предреволюционных лет. С начала января 1918 года газета перешла на реформированную орфографию — в отличие от прочих советских газет. С 20 января (2 февраля) 1918 года — «Газета Рабочего и Крестьянского Правительства»; выходила вплоть до 10 марта 1918 года, когда выпуск был прекращён.
22 ноября 1918 года выпуск «Правительственного вестника» был возобновлён Российским правительством, выходила в Омске, затем — в Иркутске до 5 января 1920 года.
С 9 января 1989 по 23 февраля 1992 года «Правительственный вестник» — официальный орган Совета министров, затем — Кабинета министров, затем — КОУНХ и МЭК СССР. В 1992 присоединена к газете правительства РФ «Российские вести», перешедшей на ежедневный выпуск.