10 сентября 2004 года в Белгороде появился памятник гаишнику. Памятник был изготовлен местным скульптором Анатолием Шишковым. Установить скульптуру Анатолию Шишкову предложил Евгений Савченко (губернатор), мэрия выделила необходимые средства.
Прототипом памятника послужил Павел Кириллович Гречихин — постовой в Белгороде, который никогда не брал взяток и штрафовал всех нещадно — ни на ранги, ни на звания не смотрел. А прославился тем, что выписал штраф собственной жене! Белгородцы рассказывают, что наказывал Гречихин не только жену, но и сына, соседей, друзей. А однажды от него досталось даже непосредственному начальнику! Еще в его активе были штрафы, наложенные на шефа областного ГАИ, секретаря обкома КПСС, заезжего генерала из Москвы.
Анатолий Шишков создавал памятник по фотографии и по памяти.
На постаменте высечен девиз Павла Гречихина: «Добрая слава — важнее богатства».