Родился в бедной крестьянской семье в слободе Криворожье Донецкого округа Oбласти войска Донского. Выпускник двухклассного народного училища, начиная с 1883 года учился в Харьковском земледельческом училище. В 1887 году выслан из Харькова за контакты с народническими организациями, после этого учился в Петровско-Разумовской сельскохозяйственной академии в Москве. С 1889 года в армии, выдержал офицерские экзамены, получил чин подпоручика, но в декабре 1897 года задержан за революционную пропаганду, из армии уволен и сослан на 3 года под гласный надзор в Область Войска Донского. В 1901 году эмигрировал в Париж, где принял участие в деятельности Союза русских социал-демократов. В 1903 году вернулся в Россию и вёл пропагандистскую работу среди донских крестьян.
Весной 1905 года стал главой Крестьянского союза Донской области (или точнее: Донецкого округа). Был среди инициаторов создания Всероссийского крестьянского союза. Председатель его Всероссийских съездов — Учредительного съезда (31 июля — 1 августа) и Делегатского съезда (6—10 ноября), собиравшихся в Москве и создавших Всероссийский крестьянский союз. Деятельность Всероссийского крестьянского союз должен был возглавить Главный комитет, членом которого был избран и С. П. Мазуренко. Однако 14 ноября 1905 года большая часть руководства Всероссийского крестьянского союза была арестована. С. П. Мазуренко удалось избежать ареста и эмигрировать. В Париже он создал Заграничное бюро Всероссийского крестьянского союза, которое поддерживали социалистические французские лидеры. В 1906 и 1907 годах он выпустил несколько номеров газеты «Голос Крестьянского союза». Зарабатывал на жизнь как простой заводской рабочий. Вернулся в Россию под именем Петрова был в Петрограде и Москве с января по июнь 1907 года, вплоть до разгона 2-й Государственной Думы. Под угрозой ареста вновь эмигрировал. Совместно с Винниченко в Париже основал Украинскую громаду, был избран её председателем.
Первая мировая война позволила вновь нелегально вернуться в Россию. Как пишет Мазуренко в автобиографии 1926 года «под именем Н. Н. Хренникова работал вместе с Фрунзе»[1]. Поддерживал связи с украинскими социал-демократами. Весной 1917 был членом Петроградского Совета рабочих депутатов[1]. 13 марта от имени Всероссийского крестьянского союза опубликовал воззвание о созыве в мае Всероссийского крестьянского съезда.