Данное название программы возникло ещё в 2000 году и упоминалось, в основном, в печатных программах передач. Является ответвлением программы Новости. В 2000—2011 годах программа представляла обзор событий за прошедшую часть дня. Хронометраж в разные годы составлял от 10 до 35 минут, в зависимости от количества рубрик и дня недели. Единственное, чем программа отличалась — у неё были рубрики «Новости спорта» (передачи слова спортивному комментатору не было, блок начинался после короткой рекламной паузы, в 2001—2003 — ещё и без заставки), «Прогноз погоды», «Новости культуры» (до 2004) и «Гость в студии программы» — периодические включения политических деятелей из центра Москвы. В 2001—2003 годах в конце выпуска ведущий передавал слово уже сидящему на позиции с правой стороны ведущему программы «Время» (чаще всего это были Екатерина Андреева и Кирилл Клеймёнов), после чего те кратко давали анонс выпуска передачи в 21:00. Ведущими тех выпусков «Вечерних новостей» были Жанна Агалакова, Игорь Выхухолев, Игорь Гмыза, Ольга Кокорекина и по выходным Евгений Агошков. Ведущие новостей спорта — Владимир Топильский и Константин Выборнов.

В 2005—2011 годах программа выходила без дополнительных рубрик. С января 2005 года выпуски программы стали сопровождаться субтитрами в бегущей строке (ранее субтитры в передаче присутствовали только в выпусках в 10:00 по выходным, 12:00 и 15:00).

Первый канал