Степан Сергеевич Вострецов 1883 йылдың 17 декабрендә Өфө губернаһының Казанцево ауылында крәҫтиән ғаиләһендә тыуған, тимерсе булып эшләгән. 1905 йылда РСДРП-ға ингән, меньшевик (1918 йылда меньшевиктар менән бәйләнештәрен өҙә).