Говорят, будто юный Феликс страстно влюбился в сестру Ванду, а девочка не отвечала ему взаимностью. Охваченный безумной ревностью мальчик, страстный и импульсивный от рождения, застрелил её из отцовского ружья. Есть и другая, не менее ужасная, версия смерти девочки. Однажды братья Феликс и Станислав решили пострелять по мишени. Вдруг на линии огня появилась сестрёнка… Ей было всего 14 лет. Чья именно пуля её убила – Феликса или Станислава, – осталось неизвестным.
В 1894 году, будучи гимназистом Виленской гимназии, Дзержинский вошёл в социал-демократический кружок, в 1895 году вступил в партию «Социал-демократия Королевства Польского и Литвы» (СДКП и Л), вёл кружки ремесленных и фабричных учеников (получил от них имя «Яцек»), изучал марксизм.
В 1897 году Дзержинский вёл революционную работу в Ковно (ныне Каунас, Литва), выпускал на польском языке нелегальную газету «Ковенский рабочий». В июле 1897 года он был арестован и в августе 1898 года сослан на три года в Вятскую губернию, откуда через год бежал. В Варшаве участвовал в восстановлении разгромленной полицией социал-демократической организации. В январе 1900 года арестован и в январе 1902 года сослан на пять лет в Вилюйск, но в связи с болезнью был оставлен в Верхоленске. В июне 1902 года он бежал, вернулся в Варшаву.
В первой ссылке он повстречал свою первую же любовь, которая, как говорят, не забывается. Впрочем, о том, вспоминал ли уже состоявшийся революционер своё первое серьёзное увлечение прекрасным полом, мы ещё поговорим.
Итак, 1898 год, совсем юного Дзержинского отправляют в ссылку. На теплоходе он познакомился с Маргаритой Николаевой. Девушка разделяла взгляды революционеров, помогала им, печатая и распространяя запрещённую литературу. За это и поплатилась. Маргарита родилась в Саратовской губернии в семье сельского священника. Она получила домашнее образование, затем, упорхнула в Петербург, где на Бестужевских курсах и прониклась революционными идеями. Сражаться за правое дело Маргарита решила при помощи любимой литературы.
Николаеву сослали в Нолинск. И Феликс, который, похоже, влюбился в девушку с первого взгляда, решил попасть туда же. Его ходатайство удовлетворили. Но воссоединиться к Маргарите не давала судьба. Сначала сел на мель теплоход, в котором конвоировали Дзержинского. Феликс не растерялся и попросился в Нолинск без конвоя, за свой счёт. Ходатайство удовлетворили.
Какое-то время влюблённые были вместе. А потом Дзержинского отправили в Кайгородское, откуда он впоследствии сбежал в Варшаву.
Дзержинский млел при виде Маргариты, не знал, как себя вести, и очень боялся брака. К тому же он всё же думал, что его главная цель – помочь революции свершиться. А семейное, личное – это всё будет мешать. Но не только это смущало Феликса. Он чувствовал, что неопытен в делах сердечных.
Первая любовь, как показывает практика, не бывает долгой, но запоминается на всю жизнь. Впрочем, Дзержинский очень быстро забыл Николаеву. Перед побегом Феликса они виделись. А когда ФД вернулся в Россию, то и думать забыл о Маргарите. Та же, кажется, помнила Дзержинского всю свою жизнь.
К концу своей жизни Николаева уехала в Пятигорск, где готовила книгу про поэта Лермонтова. Некоторые находят большое сходство между молодым Феликсом Эдмундовичем и Михаилом Юрьевичем в ранние годы…
В июле 1903 года в Берлине на 4‐м съезде Социал-демократии Королевства Польского и Литвы Дзержинский был избран членом Главного правления. Активно участвовал в Первой русской революции, в 1905 году возглавлял первомайскую демонстрацию в Варшаве, работал в Варшавской военно-революционной организации РСДРП.