PS byla založena roku 1966 ing. Eduardem Urešem – Atamanem. Číslo 31 získala jakožto první skupina obvodu Brno 3. V roce 1968 se přechodně stala skautským střediskem. Během prvních let jejího fungování vzniky oddíly Osvobozeného Brna (později Orion), Milana Genserky (později Perseus), Marušky Kudeříkové (později Andromeda), P. Nerudy (později Sagitta). V sedmdesátých letech k nim přibyly Eridan, Kasiopea, Labuť a Orel. Tou dobou začala skupina podnikat tábory na Šumavě okolo Partoltic.