PAGASKA didirikan sebagai ekstrakurikuler Paskibra di SMK Negeri 5 Kota Madiun, Dengan nama PASKAMA. Pada tahun yang sama, Diubah lagi menjadi PANCASAKTI.
Nama PAGASKA sendiri baru terbentuk pada tanggal 11 Febuari 2023, perubahan nama ini diambil karena ingin membentuk pasukan yang lebih tangguh dari sebelumnya. Dan pada tahun yang sama 3 anggota PAGASKA terpilih menjadi Pasukan Pengibar Bendera Kota Madiun
Pagaska telah meraih banyak prestasi berkat kerja keras seluruh anggota serta kedisiplinan yang diambil oleh senior, pelatih dan pembina yang berhasil membangun pasukan yang tangguh untuk mengahadapi segaal rintangan.
Pagaska terus memperoleh banyak prestasi berkat kerja keras seluruh anggota serta kedisiplinan yang diambil oleh senior, pelatih dan pembina yang berhasil membangun pasukan yang tangguh untuk mengahadapi segaal rintangan.