В 1923 году было принято решение Московского комитета ВКП(б) об издании городской вечерней газеты. Первый номер «Вечерней Москвы» вышел 6 декабря 1923 года. Это было небольшое по объёму издание половинного формата газеты «Правда». Главным редактором «Вечерней Москвы» назначили Бориса Волина, заместителем — Михаила Кольцова. Первые номера газеты не имели передовиц и напоминали информационный вестник: преобладали разрозненные сообщения о жизни столицы, описание происшествий, судебная хроника, цены на московском рынке, курс золотого рубля. В ряде номеров печатались сообщения об общественном суде над Сергеем Есениным и его друзьями, о судебном процессе над работниками ГУМа, о приключениях летчика, перевозившего золотой груз. «Вечерняя Москва» была насыщена информацией о кражах, убийствах, дерзких преступлениях, репортажами с «черного рынка», со «старой Сухаревки», рассказы о театральных и кинопремьерах, новинках моды (с выкройками) и т. п. «Я помню время, — писал Михаил Кольцов, — когда „Вечерняя Москва“ благодаря своевременной информации буквально электризовала всю столицу». В 1927—1928 тираж газеты составлял 110 тысяч экземпляров, в отдельные дни поднимаясь до 170 тысяч.