Iordanski toimi Simferopolin, Sevastopolin ja Borisoglebskin sosiaalidemokraattisissa järjestöissä ja liittyi vuonna 1903 menševikkeihin. Hän työskenteli "Iskran" ja muiden puoluelehtien toimittajana ja oli Georgi Plehanovin läheinen työtoveri. Palattuaan Sveitsistä vuonna 1905 Iordanski kuului Pietarin ensimmäisen työläisneuvostoon toimeenpanevaan komiteaan. Tampereen konferenssissa hänet valittiin Venäjän sosiaalidemokraattisen puolueen keskuskomitean jäseneksi.