Памятник честному гаишнику появился в Белгороде в 2004 году. Его установили в честь Павла Кирилловича Гречихина, которого называли самым беспристрастным и неподкупным гаишником.
Автором медного памятника стал скульптор Анатолий Шишков. Он изобразил фигуру инспектора с поднятым вверх жезлом, который светится в темноте. Рядом с гаишником скульптор расположил мотоцикл «Урал» – служебный транспорт Гречихина. На постаменте написано: «Добрая слава лучше богатства».
Сперва памятник установили на кольцевой развязке проспекта Ватутина и улицы Губкина. Спустя 12 лет дорожную развязку переделали, поэтому памятник разместили на въезде в город – на перекрестке улиц Волчанской и Корочанской.
Павел Гречихин служил инспектором ГАИ более 35 лет. Обычно он дежурил на перекрестке улиц Фрунзе и Попова. Коллеги вспоминают интересные факты из его работы. Однажды он оштрафовал своего сына за неправильную парковку, а жену – за переход улицы в неположенном месте. Себе Павел Гречихин выписал штраф за проезд на красный свет – в музее управления внутренних дел области хранится талон, который инспектор выдал себе сам.