В 1902 году Малиновский вышел из тюрьмы. Он был осужден за два преступления изнасилование и вооруженное ограбление. По мнению многих историков, Малиновский стал сотрудничать с охранкой со времени своего тюремного заключения.
Охранка использовала Малиновского, стараясь скрыть факт его пребывания в тюрьме. Он поменял профессию раньше был портным, теперь переквалифицировался в рабочего-металлурга. В Петербурге полиция помогла ему устроиться на завод токарем.
В охранке он значился в досье за номером 1324. «Номер агента 12, псевдоним Портной. Характеристика: энергичный, уверенный, надежный информатор, может пройти в Думу, а если поддержать его кандидатуру, то может стать руководителем секции большевиков».
Жалованье Малиновского в охранке было 100 рублей в месяц. До 1912 года он значился там под псевдонимом Эрнест, выполнял поручения полиции без вознаграждения полиция могла им манипулировать по своему усмотрению. Постепенно он поднялся на ступеньку выше и в охранке, и в партии большевиков. С тех пор эти две дороги шли параллельно и не терялись.
Малиновский слыл блестящим оратором и пользовался популярностью среди рабочих. Он мог крепко выпить, не пьянея, и прекрасно умел влиять на массы. Вскоре он основал Профсоюз металлургов Петербурга, состоящий в основном из меньшевиков. После собраний и тайных сходок по его наводке охранка арестовывала их участников, выборочно освобождая некоторых, чтобы не привлекать подозрений к Малиновскому, то бишь к Эрнесту. От меньшевиков Малиновский перекинулся в ряды большевиков, стал своим в среде интеллектуалов, поражая уверенными политическими суждениями, темпераментом. Он добился внимания и одобрения Ленина, считавшего Малиновского вождем масс. Так агент полиции вошел в святая святых в Центральный Комитет большевистской партии, состоящий из семи членов.
Так началась политическая карьера агента охранки Малиновского.
Ленин выдвинул его кандидатуру представлять большевиков на выборах в IV Думу. Более удобного случая для охранки нельзя было представить.
Ленин был счастлив успехом «своего» кандидата. К предостережениям Николая Бухарина из Москвы он не прислушался. Такое абсолютное доверие не характерно для Ленина, ибо он не раз разоблачал интриги охранки в парламенте.
В предыдущем составе Думы (ноябрь 1907 июнь 1912) в рядах большевиков был некто Серов, работавший в архиве партии. Женой Серова была Юлия, в девичестве Ульянова. Она была выпускницей литературного факультета Петербургского университета и работала на охранку с жалованьем в 50 рублей в месяц.
В 1905 году Юлия с письмом обратилась туда, предложив дать сведения на весь Исполком большевиков в Петербурге. Потом она следила и доносила прежде всего на своего мужа, который однажды застал ее с поличным, когда она копалась в архиве. Так что в один миг кропотливая доносчица потеряла доверие мужа, партии и полиции. Белецкий исключил ее из числа агентов охранки.
В период выборов Малиновского Белецкий занимал должность заместителя директора департамента полиции. Ему была поручена режиссура выборов. Прежде всего были уничтожены все следы пребывания Малиновского в тюрьме как уголовника. В дальнейшем полиция поработала и на выборах два кандидата, соперники Малиновского по партии, были легко отстранены еще до начала голосования. Оставался серьезный соперник правой ориентации. Специальные агенты стали саботировать его выступления, фальсифицировали его бюллетени.
В результате успешно проведенных выборов Малиновский стал вице-президентом группы социал-демократов и президентом группы большевиков в Думе.
Но тут охранка запуталась в собственных интригах. Положение Малиновского осложнил Сталин. Будущий диктатор послал депутату Думы письмо, в котором, в частности, писал: «Привет, друг! Я в Вене и пишу по-прежнему всякую галиматью. Ответь мне на некоторые вопросы»
Эти вопросы касались «Правды», в редакции которой Малиновский был казначеем. Кроме того, в письме упоминались некоторые имена, которые легко было расшифровать.
Письмо попало в руки полиции. Может быть, Сталин плел какую-то свою интригу.
Теперь на Западе есть неопровержимые доказательства сотрудничества Сталина с охранкой. В 1956 году вышла книга Дона Левина «Секрет Сталина», в которой напечатано донесение из департамента полиции в енисейское охранное отделение, где Сталин находился в 1913 году в ссылке. Вот этот текст:
«12 июля 1913 2898 Совершенно секретно
лично
Начальнику Енисейского охранного отделения
Милостивый Государь Алексей Федорович!
Административно высланный в Туруханский край Иосиф Виссарионович Джугашвили (Сталин), сосланный в Туруханский край, будучи арестован в 1906 году, дал начальнику Тифлисского управления ценные агентурные сведения.
В 1908 году начальник Бакинского охранного отделения получил от Сталина ряд сведений, а затем, по прибытии Сталина в Петербург, он становится агентом Петербургского охранного отделения.
После избрания Сталина в Праге в Центральный Комитет, он по возвращении в Петербург стал в явную оппозицию правительству и совершенно прекратил связь с охранкой.