Вечерняя городская газета знаменовала своим появлением  переход Омска в статус городов-миллионеров (1975). Первым редактором газеты «Вечерний Омск» был М. А. Вастьянов. С первого дня выхода издание продекларировало свою позицию: об омичах, вместе с омичами, для омичей.  Газета стала настоящей «кузницей кадров». В ней начинали работать в качестве рядовых корреспондентов многие будущие редакторы городских и областных газет, будущая гордость омской журналистики: В. Чекмарев, Е. Злотина, А. Пешков, Е. Шелемин, В. Луговская, З. Кириллова, Е. Маркова, В. Николаенко, В. и С. Васильевы, С. Комаровских, В. и Н. Кемы, С. Калинчук, С. Труш, Л. Першина, И. Спиридонов, М. Вздорнова, А. Федоров, Л. Трубицина и многие другие. Газета трансформировалось под влиянием смены социально-экономического и политического строя в России. С середины 1998 г. начало выходить приложение «Вечерний Омск–Неделя». На базе редакции «Вечернего Омска» был сформирован Газетный дом «Вечерний Омск».  В середине 2007 г.  Администрация г. Омска объединила  принадлежащие ей городские газеты  в ЗАО «Омские городские СМИ». В связи с этим изменилась концепция газет: продолжилось издание «Вечерний Омск-Неделя» и начала выходить газета «Обозреватель. Вечерний Омск».

Лит.: На всю оставшуюся жизнь / В. Николаенко; На переломе эпох / С. Труш // Меж дней летящих. – Омск, 2003. – С. 60-73: ил.; Труш А. Вечерний Омск: новая концепция издания // Молодежь III тысячелетия: тез докл. студ. конф. – Омск, 2002. – С. 207-209; Аксенов П. Мэрия объединила медийные активы // Коммерсантъ.  – 2007. – 5 окт. – С. 16. – (Сибирь).