Памятник Дяде Степе открыли на улице Ленинградской 6 ноября 2015 года к 80-летию известного произведения поэта и Году литературы в России. Скульптурная композиция посвящена литературному герою Сергея Михалкова. Памятник принадлежит авторству народного художника СССР и РФ Зураба Константиновича Церетели, бывшего очень дружным с Сергеем Владимировичем Михалковым.
Скульптурная композиция состоит из фигуры Дяди Степы в милицейской форме в окружении с восхищением смотрящих на него детей. Расположение детей и выражние их лиц очень символично, поскольку Дядя Степа является не просто положительным персонажем детских стихов, на которых выросло не одно поколение. Персонаж Михалкова — образец доброты и справедливости для взрослых и детей, сыгравший немалую роль в воспитании детей в советский период. Рядом возвышается светофор, упомянутый в стихотворении. Интересен тот факт, что милиционер изображен в форме довоенных лет.
Скульптурное изваяние высотой около 6 метров выполнено из бронзы. Внешность героя емеет портретное сходство со старшиной милиции Олегом Павловичем Малининым, отдавшим службе в Самарской милиции более 30 лет.