До начала 1990-х годов почти 100% радиочастотного спектра было закреплено за силовыми ведомствами, прежде всего за Минобороны. С каждым новым поколением мобильной связи операторам приходится преодолевать сопротивление военных, неохотно идущих на конверсию частот. Так, "большая тройка" операторов получила лицензии для оказания услуг связи третьего поколения на всю Россию весной 2007 года, но долго не могла запустить сети в Москве, так как в близком диапазоне частот работают силы противовоздушной обороны. Разрешение дали лишь в конце 2009 года после вмешательства президента Дмитрия Медведева. После первых конкурсов на частоты четвертого поколения (4G), выигранных "Ростелекомом", военное ведомство потребовало передать диапазоны 2,3-2,4 ГГц для собственной сети двойного назначения. В декабре 2010 года подконтрольная Минобороны компания "Основа Телеком" получила их. Кроме того, Минобороны до ноября 2011 года отказывалось согласовывать "Ростелекому" строительство сети 4G на выигранных им частотах.
С середины 1990-х годов связисты обязаны устанавливать у себя оборудование "Системы технических средств содействия оперативно-разыскным мероприятиям". Оно позволяет силовикам получать беспрепятственный доступ к каналам связи. Попытки компаний оспорить обязанность за свой счет приобретать такое оборудование успехом не увенчались. Кроме того, до начала 2008 года ФСБ не разрешала работу системы мобильной электронной почты BlackBerry. Ее стандарт криптозащиты и расположение серверов в офисах потребителей не дают спецслужбам возможности оперативно перлюстрировать переписку.
Долгое время силовики ограничивали использование сотовой связи в Чеченской Республике, ссылаясь на режим контртеррористической операции. "МегаФон" сначала обязали предоставлять услуги только ограниченной группе "спецабонентов", и только с 2004 года абонентом мобильной связи в регионе можно стать без разрешения УФСБ.