В дореволюционной России разрешения гражданам на приобретение огнестрельного оружия выдавали губернаторы, градоначальники, полицмейстеры. А в первые годы советской власти был издан декрет Совнаркома «О выдаче и хранении огнестрельного оружия и обращении с ним» (июль 1920 г.). В соответствии с этим актом контроль за порядком приобретения, хранения и использования оружия возлагался на ЧК и милицию.

Впервые как организационно обособленное подразделение разрешительная служба в Москве начала свою деятельность в 1962 году, когда в Управлении обеспечения общественного порядка Мосгорисполкома был создан разрешительный отдел.

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