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

На изготовление арт-объекта потребовалось два с половиной миллиона рублей. Церетели от гонорара отказался.

На открытие приехали сын писателя Никита Михалков, его вдова Юлия Субботина и создатель памятника. Событие постарались приурочить одновременно к 80-летию «Дяди Степы», отмечаемому в 2015 году, и ежегодному Дню полиции, который празднуют 10 ноября.

Самарцы сравнили «Дядю Степу» с местным прототипом — старшиной Олегом Малининым, которого знали и любили многие. В городе популярна легенда о том, как строгий постовой оштрафовал заместителя начальника милиции, переходившего дорогу в неположенном месте. Патрулировал территорию Малинин как раз в том месте, где установили скульптуру.