Высота монумента примерно четыре метра. Создал композицию Зураб Церетели, который присутствовал на торжественном открытии. В соцсетях уже вовсю стали поносить новинку от патриарха: от эпитетов «какой кошмар» до нелестных отсылок к московскому Петру-Колумбу. Вместе с ним в Самару приехали вдова Сергея Михалкова Юлия Субботина, заместитель министра внутренних дел России Игорь Зубов и режиссер Никита Михалков.

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