Хотя система внешней разведки царской России была плохо скоординирована, она заложила основу для советской разведки. Самые разнообразные «активные действия» и средства сбора разведывательной информации были основными инструментами ее деятельности. Она была первой в мире в области перехвата и дешифровки и использовании шпионской агентуры в помощь сотрудникам службы дешифровки. А Альфред Редль был первым из огромной армии иностранных внедренных агентов («кротов»), которые сыграли главную роль в операциях советской внешней разведки в тридцатые годы. Помимо случая с Редлом, царская разведка дала советским разведывательным органам еще один пример, убедивший их в целесообразности использования внедренных агентов в качестве мощного оружия для борьбы со своими противниками. После Февральской революции в руки большевиков попали архивы «охранки», из которых они узнали, что еще до раскола Российской социал-демократической рабочей партии на большевиков и меньшевиков в 1903 году «охранке» удалось внедрить в их ряды больше своих агентов, чем в любую другую революционную группировку. Информация о деятельности и организации большевиков, которой располагала «охранка», была настолько подробной и полной, что даже та незначительная часть архива, которая уцелела после Февральской революции, стала главным документальным источником для написания истории начального периода деятельности большевиков. Некоторые из документов «охранки» впоследствии доставили ряд неприятностей Сталину, который, придя к власти, выдавал себя за самого верного последователя Ленина. В действительности же еще в 1909 году он критиковал Ленина за некоторые теоретические «промахи» и «неправильную организационную политику». В декабре 1910 года заграничная агентура в Париже перехватила письмо Сталина, в котором он все-таки решил поддержать Ленина. Он писал, что ленинская линия была «единственно правильной», а самого Ленина охарактеризовал как «умного мужика».
Предположения о том, что Сталин был агентом «охранки», судя по всему, не имеют под собой реальных оснований. Хотя и, не исключено, что «охранка» пыталась завербовать его. Как бы там ни было, она имела достаточное количество своих агентов в партии большевиков. В 1908—1909 годах из пяти членов большевистского комитета в Санкт-Петербурге, по крайней мере, четверо были агентами «охранки». «Охранка» смогла внедрить своих агентов и в другие антимонархические организации. Среди тайных сотрудников «охранки» был Евно Азеф, который с 1904 по 1909 год возглавлял «боевую организацию» партии эсеров и отвечал за проведение террористических актов и организацию покушений. В списке жертв «боевой организации» был и министр внутренних дел Вячеслав фон Плеве, погибший в результате взрыва бомбы. Судьба Азефа полна загадок и противоречий. В конце жизни он говорил, что так и не знает, «был ли он террористом, шпионившим за правительством, или полицейским агентом, шпионившим за террористами». По мнению «охранки», самым полезным ее агентом был московский рабочий Роман Малиновский. Его завербовали в 1910 году, а два года спустя он стал одним из шести депутатов-большевиков, избранных в царский парламент — Думу. Ленин восторженно писал: «Впервые у нас есть выдающийся лидер (Малиновский) из числа рабочих, представляющих нас в Думе.» В то время в партии, выступавшей с идеей пролетарской революции, не было ни одного руководителя из рабочих. Поэтому для Ленина пример Малиновского, которого он ввел в состав Центрального Комитета большевистской партии, имел чрезвычайно важное значение. Ленин говорил: «Несмотря на все огромные трудности, с такими людьми можно создать рабочую партию.» Большевики и меньшевики, избранные в Думу в 1912 году, в течение одного года выступали как единая социал-демократическая фракция. Но в 1913 году эта группа раскололась, и Малиновский стал председателем фракции большевиков.
Проблема проникновения агентов «охранки» настолько волновала Ленина, что в 1912 году по его инициативе Центральный Комитет партии создал «комиссию по провокациям». В ее состав вошли три человека, в том числе и Малиновский. В 1913 году, после ареста Сталина и Якова Свердлова, который также был членом Центрального Комитета, Ленин встретился с Малиновским для того, чтобы обсудить, как избежать дальнейших арестов. Естественно, он не знал, что именно Малиновский донес на Сталина и Свердлова. В июле 1913 года Ленин вновь обсуждал эту проблему с Малиновским и своими главными помощниками Львом Каменевым и Григорием Зиновьевым. В результате они пришли к выводу, который мог бы показаться странным кому угодно, только не председателю фракции большевиков Малиновскому, что «рядом» с шестью депутатами Думы действует агент «охранки». Малиновскому были даны инструкции «тщательно соблюдать конспирацию», с тем чтобы снизить опасность внедрения полицейских агентов. С.П. Белецкий, директор полицейского департамента, называл Малиновского «гордостью „охранки“. Однако Малиновский не смог выдержать напряжения двойной жизни, которую он вел. Даже Ленина, его самого горячего сторонника, начала беспокоить его растущая страсть к спиртному.
В мае 1914 года новый министр внутренних дел В.Ф. Джунковский решил избавиться от Малиновского. Вероятно, учитывая сумасбродство Малиновского, он опасался скандала, который мог бы разразиться, если бы стало известно, что он является агентом «охранки» в Думе. Малиновский ушел в отставку и бежал из Санкт-Петербурга, захватив с собой 6.000 рублей, которые дала ему «охранка», для того чтобы он начал новую жизнь за границей. После этого поползли слухи, что он был агентом «охранки». Юлий Мартов, лидер меньшевиков, писал в июне: «Мы все убеждены, без всякого сомнения, что он провокатор.., другое дело, сможем ли мы Доказать это.» Хотя Ленин и был согласен с тем, что Малиновский совершил «политическое самоубийство», он отвергал все обвинения против него. Когда Малиновский объявился в немецком лагере для военнопленных, где он распространял большевистские идеи среди своих соотечественников, Ленин возобновил переписку с ним, по-прежнему защищая его от обвинений в сотрудничестве с «охранкой». В январе 1917 года Ленин вновь заявил, что все эти обвинения «абсолютный нонсенс». Когда после Февральской революции в архивах «охранки» была обнаружена правда о Малиновском, Ленин вначале отказывался в нее поверить. Жизнь Малиновского трагически оборвалась полтора года спустя. В октябре 1918 года он вернулся в Россию, заявив, что «он не может жить вне революции». По-видимому, он надеялся, что ему дадут возможность искупить свою вину. Но его судил революционный трибунал, приговоривший его к расстрелу. 6 ноября 1918 года приговор был приведен в исполнение во внутреннем дворе Кремля.
Почему Малиновскому так долго удавалось обманывать Ленина? Главным образом потому, что Ленин, как и многие другие революционеры — выходцы из привилегированных классов, испытывал чувство вины за свое происхождение. Ленин считал, что главным достоинством Малиновского было его пролетарское происхождение. Он был образцом рабочего организатора и оратора, которых так не хватало в рядах большевиков. По мнению Ленина, преступное прошлое Малиновского и его необузданный характер лишь подтверждали его истинную пролетарскую сущность. Первоначальная привязанность Ленина к Сталину, о которой ему впоследствии пришлось пожалеть, имела те же самые корни. Невысокое происхождение Сталина и его грубые манеры, в которых отсутствовал всякий намек на буржуазную утонченность, опять же вызывали у Ленина чувство вины за свое непролетарское происхождение.
Как ни парадоксально, проникновение царских агентов в ряды большевистской партии было, в некотором смысле, выгодно Ленину. Белецкий, директор полицейского департамента в предвоенный период, рассказывал, что «главной целью» его политики до войны было предотвращение любой ценой объединения русских социалистов. Он говорил: «Я действовал по принципу: разделяй и властвуй.» Ленин, в отличие от многих большевиков, выступавших за союз с меньшевиками, твердо стоял против объединения всех русских социалистов. Белецкий, в некотором смысле, помогал Ленину, арестовывая как ярых противников Ленина среди меньшевиков, так и тех большевиков, которые активно выступали за объединение Российской социал-демократической рабочей партии. В отличие от «охранки», которая была убеждена в том, что, разобщив партию, она сможет ослабить социалистическое движение, Ленин считал, что существование независимой партии большевиков является ключом к победе. Только дисциплинированная, идеологически чистая, «монолитная» элита, стоящая во главе сотен революционеров, могла повести русский народ в светлое будущее.