Из свидетельств об отношении Сталина к террору в первые годы революционной деятельности можно привести следующее. Один из соратников Сталина по проведению батумской демонстрации 1902 г. вспоминал, что Коба обращался к демонстрантам: «Солдаты в нас стрелять не будут, а их командиров не бойтесь. Бейте их прямо по головам…» Такие провокационные призывы в значительной мере и вызвали кровавую расправу войск над батумской демонстрацией. Данное свидетельство доказывает, что Сталин с самого начала был склонен к применению насилия.
В сентябре – октябре 1904 г. в «Письме из Кутаиса» он утверждал: «Если сама масса и ее стихийное движение дают нам теорию социализма, то нечего ограждать массу от вредного влияния ревизионизма, терроризма, зубатовщины, анархизма: «стихийное движение само из себя рождает социализм». Эту теорию Сталин считал оппортунистической и противопоставлял ей как правильную ленинскую теорию, согласно которой необходимо «возвысить пролетариат до сознания истинных классовых интересов, до сознания социалистического идеала, а не то чтобы разменять этот идеал на мелочи или приспособить к стихийному движению». Но Ленин, как мы помним, осуждал только индивидуальный террор, да и то лишь на ранних этапах партийного строительства. Поэтому можно предположить, что в данном случае Сталин под вредным влиянием на рабочих имел в виду эсеровскую проповедь индивидуального террора.
В статье «Анархизм или социализм?», опубликованной в декабре 1906 – апреле 1907 года, Сталин цитировал высказывания основоположников марксизма о значении насилия: «Карл Маркс и Фридрих Энгельс еще в конце 1847 года писали:
«Коммунисты считают презренным делом скрывать свои взгляды и намерения. Они открыто заявляют, что их цели могут быть достигнуты лишь путем насильственного ниспровержения всего существующего общественного строя. Пусть господствующие классы содрогаются перед Коммунистической Революцией. Пролетариям нечего в ней терять, кроме своих цепей. Приобретут же они весь мир. Пролетарии всех стран, соединяйтесь!» (см. «Манифест коммунистической партии») …
Сталин также цитировал Маркса, осуждавшего парижских коммунаров за мягкотелость и утверждавшего: «Надо было сейчас же идти на Версаль, как только Винуа, а вслед за ним и реакционная часть парижской Национальной гвардии бежали из Парижа. Момент был упущен из-за совестливости. Не хотели начинать