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