Гаврилин Павел Владимирович  родился 19 ноября 1969 года в городе Пенза.

Службу в органах внутренних дел начал в 1993 году в должности оперуполномоченного отделения по борьбе с экономическими преступлениями криминальной милиции отдела внутренних дел  Пензенского района УВД Пензенской области. Работал на различных должностях в управлении по борьбе с организованной преступностью при УВД Пензенской области. Окончил Академию управления МВД России.  С 2006 по 2011 год являлся заместителем начальника по экономической безопасности УВД по Ханты-Мансийскому автономному округу -Югре. Работал в центральном аппарате МВД России. С сентября 2014 года по октябрь 2016 года занимал должность  заместителя начальника УМВД России по Пензенской области – начальника полиции. 6 октября 2016 года Указом Президента Российской Федерации полковник полиции Павел Гаврилин назначен министром внутренних дел по Республике Алтай.

Указом Президента Российской Федерации от 11 июня 2018 года № 298 Министру внутренних дел по Республике Алтай Павлу Владимировичу Гаврилину присвоено специальное звание "генерал-майор полиции".