Soekarno memerintahkan ajudannya, Mayor (Laut) Husein Mutahar untuk menyiapkannya. Ia pun menggagas agar yang melaksanakan itu adalah pemuda dari seluruh Tanah Air. Jadi di kota apakah cetusan awal Paskibraka? Jawabannya adalah Yogyakarta.
Namun, karena sulit terlaksana sejarah pembentukan Paskibraka di Indonesia dimulai dari lima orang yang terdiri dari 3 putra dan 2 putri. Para pemuda-pemudi tersebut berasal dari berbagai daerah dan tengah berada di Yogyakarta.
Akhirnya sejak saat itu, materi Paskibra sampai tahun 1949 dilaksanakan dengan cara yang sama. Kemudian, pada tahun 1950 dan Ibu Kota pindah ke Jakarta, Paskibraka dilakukan oleh pelajar dan mahasiswa yang ada di Jakarta.