Уже в начале своей революционной деятельности Феликс находился под влиянием Ленина и созданного им петербургского «Союза борьбы за освобождение рабочего класса». Из статей Феликса, помещенных в печатных органах литовской социал-демократии «Литовском рабочем» и «Ковенском рабочем» (на польском языке), видно, что ои был знаком с работой В. И. Ленина «Что такое „друзья народа“ и как они воюют против социал-демократов?».
Незадолго до второго ареста Феликса, в январе 1900 года, в Варшаве, в одном из домов на улице Иерусалимские Аллеи, где жили рабочие – члены социал-демократической организации, была обнаружена под лестницей в тайнике связка нелегальной литературы. Там были листовки, отпечатанные на польском языке, а также четыре русские брошюры, изданные «Союзом борьбы за освобождение рабочего класса», и «Манифест Российской социал-демократической рабочей партии».
В акте обвинительного заключения по делу Феликса Дзержинского сказано, что на собрании рабочих в квартире сапожника Малясевича Дзержинский выступал «с речью о необходимости объединения польской рабочей партии с русскими социал-демократами для свержения царизма, причем он обещал снабдить присутствующих нелегальной литературой, изданной в Петербурге».
С первых шагов революционной деятельности Феликс Эдмундович был интернационалистом. Он страстно доказывал польским рабочим, что у них и у русского пролетариата, как и у пролетариев всех национальностей России, одни и те же интересы и цели, один и тот же враг: самодержавие, капиталисты и помещики.
В 1901 году Феликс Эдмундович был приговорен к ссылке иа пять лет в город Вилюйск Якутской области. По пути бежал из Верхоленска, чуть не утонул в бурной Лене, наконец добрался до Варшавы. Оттуда он, перейдя нелегально границу, отправился в Берлин, где находилось Главное правление СДКПиЛ.
В Берлине в августе 1902 года была созвана конференция СДКПиЛ, которая вынесла решение об издании центрального партийного органа – «Червоный штандар» («Красное знамя»). Дзержинский был избран секретарем Заграничного комитета СДКПиЛ. С тех пор он многие годы работал в партии под псевдонимом Юзеф.
Осенью 1902 года его послали для лечения в Швейцарию, затем он лечился в туберкулезном санатории в Закопане (Австро-Венгрия). Пробыл он там два месяца, а затем поселился в Кракове, в Галиции, в то время находившейся под властью Австро-Венгерской монархии. Там организовал издание «Червоного штандара» и другой партийной литературы, пересылку их через границу в Королевство Польское.
Еще в Берлине Дзержинский познакомился с ленинской «Искрой». Книга В. И. Ленина «Что делать?» и его статьи, печатавшиеся в «Искре», произвели на Феликса глубокое впечатление…
После II съезда РСДРП Юзеф на стороне Ленина, большевиков.
Особенно бурно развернулась партийная работа Юзефа во время революции 1905 года. В начале года он переехал в Варшаву для постоянной подпольной работы в Королевстве Польском. Никто из членов Главного правления СДКПиЛ пе был так тесно связан с подпольной организацией и рабочими массами в стране, как Юзеф. Никто так хорошо не знал партийного актива во всех промышленных центрах Королевства Польского, как он.
Революционные события 1905 года целиком захватили Юзефа. Он выступал на митингах и собраниях, руководил работой партийных организаций в Варшаве и других городах, помогал создавать подпольные партийные типографии и склады нелегальной литературы, участвовал в деятельности Военно-революционной организации (ВРО) РСДРП. Он был первым представителем СДКПиЛ в Варшавском комитете ВРО. Работе в армии он уделял много внимания.
Никогда не забуду я кровавую расправу царских властей с рабочей демонстрацией в Варшаве в день 1 Мая 1905 года. На улицы города в тот день вышло свыше 20 тысяч рабочих. Первомайская демонстрация была расстреляна полицией и царскими войсками. Было убито 50 и ранено 100 человек. Убитых увезли в морг. Я поспешила туда. С тревогой думала я о товарищах. Страшное зрелище предстало перед моими глазами в морге. Вдоль всех стен лежали трупы мужчин и женщин, людей разного возраста, был тут даже трупик ребенка. Среди убитых я не увидела ни одного знакомого липа.
Из морга пошла прямо к Ванде Краль, где в то время жили, находясь на нелегальном положении, Юзеф и Мартин.20 Ванду я застала в большом беспокойстве. Юзеф и Мартин еще не вернулись.
У Ванды я пробыла до позднего вечера. Вернулся Мартин, живой и невредимый, но о Юзефе ничего не было известно. Только на следующий день я узнала, что он, пренебрегая грозящей ему опасностью, спасал на месте расстрела раненых, пряча их от полицейских и помогая поместить в больницу наиболее тяжело пострадавших.
Юзеф срочно созвал Варшавский комитет СДКПиЛ. Комитет призвал рабочих к забастовке в день похорон жертв первомайской демонстрации. 4 мая в Варшаве остановились все фабрики, заводы и мастерские, прекратилось всякое движение, магазины и лавки были закрыты, не вышла ни одна газета, не работал ни один театр.
Всеобщая первомайская забастовка охватила рабочих и других городов. В Лодзи во время стычки демонстрантов с полицией и войсками было убито 10 человек.
Массовые забастовки в Лодзи переросли в июне 1905 года в стихийное вооруженное восстание и баррикадные бои. В. И. Ленин назвал эти бои на улицах Лодзи первым вооруженным выступлением рабочих в России.
Юзеф, которого лодзинские события застали в Варшаве, немедленно организовал выпуск листовки от имени Главного правления СДКПиЛ, призывавшей рабочих всех городов выйти на улицу, вооружаться и принять участив в демонстрациях поддержки лодзинских рабочих.
Летом 1905 года, находясь на отдыхе вблизи городка Казимеж на берегу Вислы, в Любелыцине, я узнала от бывшей там Ванды Краль о провале 17 (30) июля Варшавской межрайонной конференции СДКПиЛ, которая проходила в лесу вблизи железнодорожной остановки Дембы Бельке, под Варшавой. В числе арестованных был и руководивший этой конференцией Юзеф, который взял на себя всю ответственность за нелегальные материалы, обнаруженные полицией на месте. Юзеф был заключен в X павильон Варшавской цитадели, отличавшийся особо строгим режимом.
Ему угрожала каторга. Но новый подъем революции, всеобщая октябрьская стачка – и Юзеф на свободе. Он был освобожден 20 октября (2 ноября) 1905 года.
В тот же день я неожиданно встретила его. Вопреки законам конспирации, запрещающим здороваться на улице, он еще издали поклонился мне и остановился. Мы пожали друг другу руки. Юзеф сиял. Он смеялся и шутил, радовался, что на свободе, что из тюремных стен его вырвала революция, что можно снова отдать всего себя без остатка партийной работе. Он уже куда-то торопился. Поговорив с минуту, мы разошлись. Тюрьма оставила свой след на лице Юзефа, но глаза его горели.
Прямо из тюрьмы Юзеф с несколькими товарищами, освобожденными из «Павиака»21 и женской тюрьмы «Сербия», отправился на чрезвычайную конференцию СДКПиЛ, созванную в связи с нараставшей революционной обстановкой.
Участник этой конференции Красный вспоминал, что из выступления там Юзефа ему запомнились слова:
– Теперь надо к оружию, к оружию, только с оружием…
Юзеф говорил о необходимости готовить вооруженное восстание.
Тогда же его видели в рабочих районах, где он выступал на митингах до поздней ночи, призывая не верить царскому манифесту, а готовиться к новым боям против самодержавия и буржуазии.
В копце ноября 1905 года на краевой конференции СДКПиЛ в Варшаве Юзеф выступил с докладом «Партийная работа в армии». Сохранилось написанное его рукой следующее предложение, внесенное им на конференции: «В настоящее время наша работа в армии должна ставить своей целью подготовку солдат к вооруженному восстанию».
В апреле – мае 1906 года на IV (Объединительном) съезде РСДРП в Стокгольме произошла первая личная встреча Феликса Дзержинского с В. И. Лениным. Па этом съезде при непосредственном участии А. Барского, Ф. Дзержинского и Я. Ганецкого СДКПиЛ вошла в состав РСДРП.