Президент РФ 7 июля 2016 года подписал поправки в антитеррористическое законодательство, предложенные Ириной Яровой и Виктором Озеровым (так называемый "закон Яровой"), которые обязывают операторов связи и интернет-компании хранить текстовые сообщения, голосовую информацию, изображения, звуки, видео, иные электронные сообщения пользователей в срок до шести месяцев. Операторы также должны будут хранить информацию о фактах приема, передачи, доставки сообщений и звонков (т.н. метаданные) в течение трех лет, интернет-компании - в течение года.
В 2017 году вместе с обсуждением смягчения требований к операторам снижались и оценки отрасли в части затрат на хранение трафика. Сначала Минкомсвязи оценивало их в 5 трлн рублей, позднее сумма была снижена до 100 млрд рублей. Осенью 2017 года Никифоров говорил уже о "нескольких десятках миллиардов рублей" разовых затрат крупнейших операторов при сроке хранения около 1 месяца. Позднее ПАО "Мегафон" заявило, что оценивает затраты на реализацию закона в 35-40 млрд рублей на пять лет (изначально оператор называл цифру в 938 млрд рублей), другие операторы обновленных оценок пока не давали.