Сегодня день образования в системе МВД России отмечают подразделения лицензионно-разрешительной работы. 12 февраля 1969 года эта служба была создана приказом МВД СССР, согласно которому в управлении административной службы милиции был образован 4-й отдел. Именно на него возложили функции по осуществлению разрешительной работы.
С момента создания подразделения его личным составом проводилась целенаправленная работа по контролю за оборотом огнестрельного оружия и деятельностью частных охранно-сыскных структур на обслуживаемой территории. За годы существования подразделений лицензионно- разрешительной работы, с учетом изменений происшедших в жизни страны, в том числе в его законодательстве, их функции и объем работы претерпели кардинальные изменения.
Одними из основных направлений деятельности Центра являются функции по осуществлению государственного контроля: за оборотом гражданского, служебного и наградного оружия, боеприпасов и патронов и частной детективной и охранной деятельностью на территории Краснодарского края.
Сотрудниками подразделений лицензионно-разрешительной работы по Краснодарскому краю организована работа по оказанию государственных услуг гражданам и юридическим лицам по линии лицензионно-разрешительной работы и в целом реализована возможность подачи заявлений на предоставление государственных услуг в сфере оборота оружия, частной детективной и охранной деятельности в электронном виде.
Центр лицензионно-разрешительной работы ГУ МВД России по Краснодарскому краю также реализует функции по предоставлению государственных услуг по приему квалификационного экзамена у граждан, прошедших обучение по программе профессиональной подготовки частных охранников, выдаче гражданам и юридических лицам лицензий и разрешений по вопросам оборота оружия, частной детективной и охранной деятельностью.