«Когда приезжаешь на Белгородскую землю, всегда хочется поклониться тому, кто олицетворяет честь и достоинство. Это был принципиальный человек, который посвятил свою жизнь служению закону, правопорядку. Такой памятник - свидетельство того, что Гречихина знали и уважали горожане», - заявил Рашид Нургалиев 1 ноября в ходе своего визита в Белгород.
Вместе с министром цветы возложили губернатор Евгений Савченко, главный федеральный инспектор региона Александр Закоржевский, глава УМВД области Виктор Пестерев.
Памятник работникам ГАИ, прототипом которого стал сотрудник Госавтоинспекции Павел Кириллович Гречихин, установлен в Белгороде на пересечении улицы Губкина и проспекта Ватутина в 2004 году.