В январе 1912 года происходит крупнейшее событие в жизни партии. Пражская конференция РСДРП, изгнав из партии меньшевиков, положила начало партии нового типа, партии ленинизма, большевистской партии.

Большевики готовили такую партию, партию нового типа, уже со времен старой «Искры». Они готовили ее упорно, настойчиво, несмотря ни на что. Вся история борьбы с «экономистами», меньшевиками, троцкистами, отзовистами, идеалистами всех мастей вплоть до эмпириокритиков, — была историей подготовки такой именно партии. Основную и решающую роль сыграли в этой подготовительной работе такие труды Ленина, как «Что делать?», «Шаг вперед, два шага назад», «Две тактики социал-демократии в демократической революции», «Материализм и эмпириокритицизм». Сталин был верным соратником Ленина в этой борьбе с многочисленными врагами, верной опорой в борьбе за создание революционной марксистской партии, большевистской партии.

Пражская конференция предсказала в своих решениях неизбежность в недалеком будущем революционного подъема и приняла все меры для того, чтобы партия встретила во всеоружии этот подъем. Конференция избрала большевистский Центральный Комитет, создала практический центр для руководства революционной работой в России (Русское бюро ЦК), приняла решение об издании «Правды». Конференция заочно избирает Сталина, который уже с 1910 года являлся уполномоченным ЦК партии («агентом ЦК»), членом ЦК партии. Сталин по предложению Ленина возглавляет Русское бюро ЦК. Но Сталин находился в ссылке, надо было организовать его побег. По поручению Ленина к Сталину в Вологду приезжает Серго Орджоникидзе, информирует его о решениях Пражской конференции. И 29 февраля 1912 года Сталин вновь бежит из ссылки. За короткое время пребывания на «воле» Сталин развертывает энергичную деятельность: объезжает по поручению ЦК важнейшие районы России, ведет подготовительную работу к очередной «маевке», пишет известную первомайскую листовку ЦК, руководит еженедельной большевистской газетой «Звезда» в Петербурге в дни ленских забастовок.

Могучим оружием в руках большевистской партии в деле укрепления своих организаций и завоевания влияния в массах явилась ежедневная массовая большевистская газета «Правда», выходившая в Петербурге. Она была основана согласно указанию Ленина, по инициативе Сталина. Под руководством Сталина был подготовлен первый номер «Правды», определено ее направление.

«Правда» родилась вместе с новым подъемом революционного движения. 22 апреля (5 мая по новому стилю) 1912 года вышел ее первый номер. Это было настоящим праздником для рабочих. В честь появления «Правды» было решено считать 5 мая днем праздника рабочей печати.

«Правда» 1912 года — это закладка фундамента для победы большевизма в 1917 году», — писал товарищ Сталин в день десятилетия «Правды».[26]

22 апреля 1912 года Сталина арестовали в Петербурге на улице и после нескольких месяцев заключения в тюрьме выслали на этот раз дальше — в Нарымский край на три года. Но уже 1 сентября 1912 года Сталин вновь бежит из ссылки в Питер. Здесь он редактирует большевистскую газету «Правда», руководит деятельностью большевиков в избирательной кампании в IV Государственную думу. Преследуемый по пятам полицией, с большим риском Сталин выступает на ряде летучих собраний на заводах. Но рабочие организации и сами рабочие охраняют Сталина и ограждают его от полиции.