Могучим оружием в руках большевистской партии в деле укрепления своих организаций и завоевания влияния в массах явилась ежедневная массовая большевистская газета "Правда", выходившая в Петербурге. Она была основана согласно указанию Ленина, по инициативе Сталина. Под руководством Сталина был подготовлен первый номер "Правды", определено ее направление.
"Правда" родилась вместе с новым подъемом революционного движения. 22 апреля (5 мая по новому стилю) 1912 года вышел ее первый номер. Это было настоящим праздником для рабочих. В честь появления
"Правды" было решено считать 5 мая днем праздника рабочей печати.
""Правда" 1912 года -- это закладка фундамента для победы большевизма в 1917 году", -- писал товарищ Сталин в день десятилетия "Правды" [И. В. Сталин. Сочинения, т. 5, стр. 128.].
22 апреля 1912 года Сталина арестовали в Петербурге на улице и после нескольких месяцев заключения в тюрьме выслали на этот раз дальше -- в Нарымский край на три года. Но уже 1 сентября 1912 года Сталин вновь бежит из ссылки в Питер. Здесь он редактирует большевистскую газету "Правда", руководит деятельностью большевиков в избирательной кампании в IV Государственную думу. Преследуемый по пятам полицией, с большим риском Сталин выступает на ряде летучих собраний на заводах. Но рабочие организации и сами рабочие охраняют Сталина и ограждают его от полиции.
Крупнейшую роль в избирательной кампании, увенчавшейся победой партии, сыграл написанный Сталиным "Наказ петербургских рабочих своему рабочему депутату", которому столь высокую оценку дал Ленин. Отправляя "Наказ" для печати в типографию, Ленин писал: "Непременно вернуть!! Не испачкать. Крайне важно сохранить этот документ". В письме редакции "Правды" Ленин указывал: "Непременно поместите этот наказ петербургскому депутату на видном месте крупным шрифтом" [В. И. Ленин. Сочинения, т. XXIX, изд. 3-е, стр. 78.]. Сталинский "Наказ" напоминал рабочим о неразрешенных задачах 1905 года и призывал их к революционной борьбе, к борьбе на два фронта -- как против царского правительства, так и против либеральной буржуазии, ищущей соглашения с царизмом. После выборов Сталин ведет работу по руководству большевистской частью думской социал-демократической фракции. Вместе со Сталиным в Питере работают Я. Свердлов и В. Молотов, принимающие активное участие в руководстве "Правдой", избирательной кампанией и думской фракцией. В этот период между Лениным и Сталиным устанавливается еще более тесная связь. В своих письмах Ленин полностью одобряет деятельность Сталина, его выступления, его статьи. Сталин дважды выезжает в Краков к Ленину: в ноябре и в конце декабря 1912 года на совещания ЦК с партийными работниками.