决定将当时已是每周出版三期的《明星报》改为日报。布尔什维克最终在1912年5月5日实现了他们的计划——在这一天作为日报的《真理报》在圣彼得堡开始合法出版。在接下来的两年里，尽管受到沙皇政府的审查，《真理报》仍然可以合法地发行，直到1914年7月第一次世界大战爆发才被当局彻底关闭。由于频繁受到警方骚扰，《真理报》在两年之内曾8易其名：布尔什维克的举动令《真理报》的原创始人托洛茨基极为不满，认为是对他“自己的”报纸名字的公开篡夺。1913年4月，托洛茨基在给格鲁吉亚孟什维克领导人尼古拉·齐赫泽的一封