苏联解体之后，俄罗斯由于经济、政治改革引起的社会动荡已经直接影响了邮政的安全，90年代初，俄罗斯邮政最主要的安全问题就是国际邮件的大量丢失，而且很大一部分是邮政员工的内部作案，还有一部分是里、外部勾结起来合伙作案，当时，俄罗斯邮政的声誉一直在不断下降。为了制止和揭露国际邮件的被盗现象的频频发生，维护俄罗斯邮政的声誉，保护邮政用户的利益，俄罗斯联邦邮政局于1993年8月在莫斯科的国际邮局设立了一个新的部门－邮政安全局，同时还建立了一个邮政安全实验室，专门针对邮政犯罪案件中使用的技术手段和侦破手段进行研究试验。邮政安全局建立之初只负责跟踪保护国际邮件，当时只在四个关键的邮件处理场所设有专门人员，即2个机场、一个火车站和国际邮局，只有30多名工作人员，他们大多来自公检法机构和部队。由于邮政安全局及实验室在预防邮政犯罪案件及侦破邮政盗窃案件中起到了积极的作用，因此邮政安全局的分支机构和人员不断扩大，到目前为止(2003年)，邮政安全局的分支机构已扩大到82个，即每一个区域邮政管理机构都有一个邮政安全局的分部，邮政安全监察员已发展到500多人。并由最初的只负责监督国际邮件的安全发展到现在的负责所有邮件的安全及与邮政安全相关的所有事务。