Обычно бульвары представляют собой широкие зеленые улицы с пешеходной зоной посередине, но бульвар Петухова не такой. Это очень короткая улица состоит всего из трех домов, расположенных на нечетной стороне, и небольшого безымянного сквера – на четной.
Бульвар был назван в честь омича — Героя Советского союза Петухова Алексея Сафроновича. Он родился в деревне Ивановка Тюкалинского района, в 1941 году ушел на фронт, где командовал отделением роты противотанковых ружей 298 стрелкового полка. В июле 1943 года в Курской битве Алексей Петухов умело командовал атаками на немецкие танки, лично подорвал две вражеских машины. После войны он вернулся в Омск, где и умер в 1955 году. На первом доме бульвара расположена мемориальная доска герою.
Летом бульвар Петухова представляет собой зеленую аллею. В жару приятно пройтись под сводами деревьев. В каждом из трех домов бульвара расположились различные учреждения: Винный погребок, Баскин Роббинс, салон-парикмахерская, медицинский центр Авиценна. Бульвар Петухова соединяет оживленный проспект Мира и тихую улицу Андрианова, идущую вдоль парка Советского округа.