Со времени поездки в январе 1912 г. на Пражскую конференцию ленинцев Малиновский становится в ряды наиболее видных большевиков. На этой конференции он произвел очень хорошее впечатление на Ленина, был избран в Центральный Комитет партии и намечен кандидатом от рабочих Московской губ. в IV Госуд. Думу.
По приезде с конференции в Москву «стремится, сообщает 16 сент. Охр. Отделению сотрудник «Сидор» (А. А. Поляков), выставить свою кандидатуру по рабочей курии от губернии, и есть основание полагать, что он легко проведет ее, как имеющий популярность в рабочей среде». Через день сам Малиновский (в качестве сотрудника «Портного») сообщает: «Его кандидатуру в Гос. Думу московский соц. — дем. избирательный комитет определенно решил поддерживать». 20 сентября он же о себе: «Им собрано 20 р. денег на командировку своих агентов по губернии для агитации среди рабочих о голосовании за него при выборах в Г. Д.». 30 сентября он же сообщает охранникам, что избран выборщиком на губернский избирательный съезд, 3 октября сотрудн. «Сидор» доносит, что Малиновским получено из-за границы и от некоторых партийных лиц около 300 р. для ведения агитации среди уполномоченных от рабочих по проведению его кандидатуры в Г. Д., и, наконец, 25 октября сотр. «Пелагея» (А. С. Романов) сообщает, что Малиновский участвовал на предвыборном совещании в д. Мазинга 24 октября, где его окончательно наметили в Гос. Думу.
Так проводили большевики Малиновского в Думу, но едва ли им удалось бы это сделать, если бы этого же не желали московская охранка и Департамент Полиции. Деятельность последних в этой кампании сводилась к уничтожению препятствий, возникавших на пути Малиновского в Таврический дворец. Первое препятствие явилось в лице мастера завода, где служил Малиновский, Моисея Кривова.
Находясь в плохих отношениях с Малиновским, Кривов грозил уволить последнего с завода и тем сделать невозможными его выборы, но вмешалось Московское Охранное Отделение, сообщившее обо всем вице-директору Виссарионову и просившее арестовать Кривова на время выборов, чтобы «не лишить Малиновского полноты присущих ему и крайне важных в данный момент прав, что приведет к нежелательному провалу в то время, как является настоятельная необходимость способствовать достижению его намерении».
Это сообщение было доложено Мин-у В. Д., и 25 апреля 1912 г. Кривов был арестован.
Вскоре, однако, появилось новое препятствие. На основании 10 ст. Полож. о выборах в Г. Д. не могут участвовать в этих выборах лица, подвергшиеся по суду наказанию за кражу, мошенничество и присвоение, причем означенное ограничение не покрывается и давностью. Между тем именно в этом отношении, как указано, в прошлом Малиновского был весьма серьезный дефект. 11 октября 1912 г. вице-директор Деп. Пол. Виссарионов представил директору Белецкому следующий рапорт: «Вследствие личного приказания имею честь представить вашему превосходительству положение о выборах в Государственную Думу и доложить, что согласно 1 п. 10 ст. известное вам лицо, как отбывшее наказание в 1902 г. за кражу со взломом из обитаемого строения, как за кражу в третий раз, по моему мнению, не может участвовать в выборах. К изложенному считаю долгом присовокупить, что вы изволили приказать доложить вам, что надлежит возбудить перед г. министром вопрос о том, следует ли ставить в известность о существующем ограничении московского губернатора, или это лицо должно пройти для него совершенно незамеченным. Вице-директор С. Виссарионов». На представлении рукою С. П. Белецкого отмечено: «…доложено г. министру в. д. 12–X. Предоставить дело избрания его естественному ходу. С. Б.». К переписке приложен лист бумаги, на коем изложен отпуск телеграммы следующего содержания: «Шифр, Москва, начальнику охранного отделения. Вопрос об участии известного вам лица в выборах предоставьте его естественному ходу № 1254 и. д. директора Белецкий. 17-Х-12». На другом листке бумаги с оттиском штемпеля особого отдела «20 окт. 1912 г. вход. № 81090» изложен следующий текст: «…разбор шифрованной телеграммы из Москвы от начальника охранного отделения на имя директора Департамента Полиции. Дело предоставлено его естественному ходу. Успех обеспечен. Подполковник Мартынов». Наконец, 26 того же октября начальником Московского Охранного Отделения телеграммой донесено директору Департамента: «Исполнено успешно». Выборы Малиновского в Государственную Думу от московской рабочей курии, как оказывается, 26 октября 1912 г. прошли успешно. Жена Ленина, Надежда Константиновна Ульянова, урожденная Крупская, прислала поздравительное письмо по поводу этого успеха; в органе большевиков, петроградской «Правде», уже 3 ноября появляется горячая приветственная по его адресу статья с выражением уверенности, что Малиновский, уже более 10 лет являющийся социал-демократом и пользующийся горячей любовью и уважением, своими способностями, несомненно, скоро заявит о себе по всей России; Деп. же Пол. увеличил ему жалованье, которое довел в конце концов до 500 руб. в месяц.