До 1992 года в структуре отдела охраны общественного порядка УВД Пензенской области существовала группа из двух инспекторов, которые координировали разрешительную систему в области. Возглавлял ее капитан милиции Громилин В.Б. В конце этого же года группа реорганизована в отделение, состоящее уже из четырех сотрудников. Отделение располагалось по адресу: г.Пенза, ул Некрасова, 15 и занимало 2 кабинета, следующим местом дислокации отделения стало здание на улице Суворова, 60.

В районах области на должностях инспекторов разрешительной системы находились 11 человек, в 22 районах инспекторский состав отсутствовал. В 1991 году у граждан было всего лишь 32 единицы нарезного оружия, но на учете состояла 21 тысяча единиц гладкоствольного оружия, для служебных целей использовалось 5 тысяч единиц оружия с нарезным стволом. В то время в контрольные функции разрешительной системы входил не только контроль за гражданским и боевым оружием, но и за мастерской по ремонту оружия, за штемпельно-граверными мастерскими (около 50 мастерских) по изготовлению печатей, за средствами цветного копирования. Помимо этого на территории области было большое количество тиров в общеобразовательных учреждениях (порядка 80 объектов), где обучали подростков основам обращения с оружием.

С 1992 года, с момента вступления в силу Федерального закона «О частной детективной и охранной деятельности в Российской Федерации» усилен контроль за частной охранной деятельностью. Стали открываться частные охранные предприятия, также ежегодно увеличивалось количество частных охранников с 4 работников в 1993 году до 100 в 2000 году.

В 2003 году в связи со значительным увеличением количества зарегистрированного гладкоствольного оружия  с 21 тысячи до 30 тысяч единиц и нарезного оружия с 32 единиц до 2 тысяч единиц, штатная численность подразделения была увеличена и создан был уже отдел организации лицензионно-разрешительной работы и контроля за частной детективной и охранной деятельностью МОБ УВД по Пензенской области.

С разрешительной службы была снята обязанность по контролю за штемпельно-граверными мастерскими по изготовлению печатей и за средствами цветного копирования.

В 2011 году, в связи с проведением оргштатных мероприятий, отдел переименован в центр лицензионно-разрешительной работы УМВД России по Пензенской области. В этот период времени начал работу Единый портал государственных услуг, через который граждане, не выходя из дома могут подать заявление на получение государственных услуг по линии ЛРР.

С 1 октября 2016 года подразделения ЛРР вошли в состав Управления Росгвардии по Пензенской области.