Родился 6 июля 1928 в селе Покровка (ныне – Ивнянского района, Белгородская область) в семье потомственных крестьян. После освобождения села в ходе Курской битвы 15-летним ушёл на войну, был сыном полка 1008-го противотанкового дивизиона. В ноябре 1943 вернулся на родину и стал работать в колхозе имени Ворошилова Дмитриевского сельского совета, Томаровского района. В 1945 году окончил курсы трактористов и приступил к работе на МТС имени 17 партсъезда Томаровского района.
С 1957 года по 1960 год являлся милиционером отделения милиции РУД г. Белгорода. В мае 1960 года назначен регулировщиком дорожной милиции, с июля 1969 года находится в должности инспектора дорожного надзора милиции УВД Белгородской области. С октября 1971 года по январь 1986 года служит инспектором дорожного надзора отдельного дивизиона дорожного надзора милиции при ГАИ УВД Белгородского облисполкома. В январе 1986 года назначен на должность инспектора дорожно-патрульной службы отдельной роты ДПС УВД Белгородского облисполкома. 1 июля 1988 года Гречихин Павел Кириллович уволен в запас (по возрасту) в звании старшины милиции.
П. К. Гречихин прославился в городе как неподкупный и беспристрастный милиционер, служивший инспектором ГАИ в течение более чем 35 лет и руководствовавшийся при этом исключительно законом. За задержание в 1976 году особо опасного преступника, 14 ноября 1977 года награждён орденом Красной Звезды. Умер в доме престарелых.
