В Иркутске Николай Юрьевич близко познакомился с некоторыми старыми ссыльными, бывшими деятелями организации «Народная воля». Под их влиянием в 1903—1904 годах он вступил в партию социалистов-революционеров, заняв там высокое место и порвав с социал-демократами. Там же Н. Ю. Татаровым была организована тайная типография эсеров, которая работала больше года. В ней было изготовлено несколько эсеровских брошюр и прокламаций. Она так и не была обнаружена полицией, и успешное налаживание её работы принесло её основателю славу надёжного конспиратора и опытного революционера. Одной из таких брошюр, изданных его типографией в Иркутске, был сборник на острополитическую тему «История одного преступления. Кишинёвский погром», выпущенный под полным именем Н. Ю. Татарова в 1904 году якобы в Москве. Однако Татаров начал публиковаться и легально: в иркутском «Восточном обозрении» молодой человек печатался под инициалами "Н. Ю. Т."