Varsinainen punakaarti perustettiin heti lokakuun vallankumouksen yhteydessä saman vuoden marraskuussa. Puuhamiehinä olivat Eino ja Jukka Rahjan lisäksi muun muassa Anton Uotinen sekä kaartin ensimmäiseksi päälliköksi valittu August Dufva ja hänen seuraajansa Väinö Turunen. Punakaartin esikunta toimi Suomen asemalla. Siihen hyväksyttiin vain henkilöitä, jotka pystyivät todistamaan olevansa joko ammattiyhdistyksen tai sosiaalidemokraattisen puolueen jäseniä.