Первый выпуск программы «Вести» вышел в эфир 13 мая 1991 года в понедельник в 17:00 и шёл 10 минут. Этим выпуском начал свою работу телеканал "Россия". В этот день вышло ещё два выпуска «Вестей» в 20:00 и 23:00, оба шли по 15 минут. С 14 мая 1991 года программа «Вести» стала выходить ежедневно в 20:00 и 23:00.