10 сентября 2004 года в Белгороде открылся памятник неподкупному гаишнику. Об этом событии мало кто знал, и местная милиция недоумевала: памятник, вроде, им, а на открытие не пригласили. Как потом выяснилось, памятник был создан местным скульптором Анатолием Шишковым по предложению губернатора и поддержке мэрии города.
Как говорил потом сам автор, даже сомнений не было, с кого лепить памятник. Постового Павла Гречихина знали чуть ли не все жители города. Он с самого начала службы в милиции отличался честностью и прямотой, взяток никогда не брал и был ярым блюстителем порядка. Лепил его Шишков по фотографиям и своим воспоминаниям.
Сам Гречихин родился в семье потомственных крестьян, во времена Великой отечественной войны ушел на фронт, по возвращении поступил на службу в милицию. Он всегда отличался честностью и строгостью. Особенно выделился тем, что оштрафовал даже собственную жену, которая переходила дорогу в неположенном месте. Он выписывал штрафы каждому лихачу, не гладя на его чин и служебное положение. Так он однажды оштрафовал заезжего московского генерала, начальника областного ГАИ, секретаря обкома КПСС.
Свою службу нес исправно в течении 35 лет, но, не смотря на это, после отставки был забыл и закончил свои дни в доме престарелых. Радует то, что его все же не забыли в наши дни и установили ему памятник на перекресте улиц, где он часто нес свою службу.