Высота монумента примерно четыре метра. Создал композицию Зураб Церетели, который присутствовал на торжественном открытии.
Впервые заговорили о том, что Самаре нужен памятник Дяде Степе, в апреле 2015 года. Образу милиционера решили придать черты советского добродушного участкового, обожавшего детей. Именно поэтому персонажа стихотворения Церетели изобразил в окружении детей. Сообщается, что скульптуре придали черты реально жившего в Куйбышеве милиционера Олега Малинина, рабочий маршрут которого пролегал через то место, где сейчас стоит композиция.