Częstochowski Zjazd dał podstawy formalne do powołania stowarzyszenia.
Zgodnie z ustaleniami częstochowskiego Zjazdu Federacja miała być stowarzyszeniem gmin, w których funkcjonują młodzieżowe samorządy lokalne. W związku z tym, aby młodzieżowa rada mogła uczestniczyć w pracach Federacji, rada gminy musi podjąć uchwałę w sprawie przystąpienia do Federacji. Jednocześnie rada gminy zobowiązuje się do opłacania rocznej składki w wysokości uzależnionej od liczby mieszkańców.
Aby Federacja mogła zostać wpisana do rejestru stowarzyszeń oraz uzyskać osobowość prawną musiał zostać wybrany Komitet Założycielski Federacji, w skład którego weszły następujące gminy: Białogard, Koszalin, Poddębice, Wąbrzeźno, Zgierz.
Na wniosek Komitetu Założycielskiego Sąd Wojewódzki w Koszalinie 18 grudnia 1998 roku wpisał do rejestru stowarzyszeń pod poz. 533 Ogólnopolską Federację Młodzieżowych Rad Miejskich. W lutym 1999 roku odbyło się I Zgromadzenie Ogólne Federacji, podczas którego uchwalono statut Federacji, wybrano Zarząd oraz Komisję Rewizyjną.