Основатель и первый редактор газеты «Воронежский листок» учитель Воронежского Михайловского кадетского корпуса П.В. Малыхин, издатель - В.А. Гольдштейн. В 1866-1867 годах газету редактировал Г.М. Веселовский.

Газета «Воронежский листок» выходила дважды в неделю и являлась первым частным изданием в Воронежском крае (1862-1868). 

Основное внимание уделялось информации о местной общественной жизни, благоустройстве городской территории, положении дел в учебных заведениях. Многие материалы «Воронежского листка» носили обличительный характер, что вызывало недовольство цензурного ведомства: в 1864 году по распоряжению Министерства внутренних дел выпуск газеты был приостановлен на 8 месяцев.

Среди авторов «Воронежского листка» выделялся А.А. Шкляревский. В 1869-1871 годах В.А. Гольдштейн издавал газету «Воронежский справочный листок».