Свою революционную деятельность Николай Бауман начал в конце 19-го века. Он сразу прославился среди соратников своей способностью выходить сухим из любых переделок. В августе 1902 года он с десятком сообщников выбрался из Лукьяновского тюремного замка в Киеве. Год спустя без ведома надзирателей покинул стены столичной тюрьмы. Ворота знаменитой Таганки распахнула перед ним октябрьская амнистия 1905 года. Между своими отсидками Бауман специализировался на нелегальном ввозе в пределы Российской империи издававшихся в эмиграции большевистских газет и оборудования для подпольных типографий. За лёгкость, с которой он пролетал сквозь российские пограничные заставы, коллеги по РСДРП прозвали Николая «Грачом». Осенью 1905 года пролетарская Москва бурлила. Выйдя из тюрьмы, Николай Бауман взял на себя руководство городской организацией большевиков. 18 октября он повёл толпу рабочих на штурм «царской Бастилии» — Таганской тюрьмы, которую на днях покинул. Николай стоял в пролётке, подняв красный фл