Pierwsze struktury stowarzyszenia zaczęły powstawać w poszczególnych diecezjach tak, że w trzy lata po historycznym spotkaniu polskich biskupów z Janem Pawłem II w roku 1996 odbyły się pierwsze wybory statutowych władz krajowych Akcji Katolickiej. Zostały one przeprowadzone w Częstochowie, podczas spotkania delegatów instytutów diecezjalnych, w dniach 20-21 listopada 1998 r., w wigilię uroczystości Chrystusa Króla Wszechświata. W skład władz krajowych wszedł przedstawiciel naszej diecezji - mecenas Walerian Piotrowski. Diecezjalne Instytuty Akcji Katolickiej działały już wówczas w większości diecezji.
Nasza diecezja należy do grona pierwszych, w których erygowano działalność Akcji Katolickiej. Stało się to za przyczyną bp. Adama Dyczkowskiego, który dekretem z 27 listopada 1994 r. w I Niedzielę Adwentu powołał do życia Akcję Katolicką Diecezji Zielonogórsko-Gorzowskiej. Dekret ten był nie tylko odpowiedzią na apel Jana Pawła II, ale wynikał z głębokiej troski Księdza Biskupa o rozwój duchowy powierzonych sobie wiernych przez ich pełne zaangażowanie w życie Kościoła zielonogórsko-gorzowskiego. Mówi o tym treść dekretu: „W przededniu zbliżającej się 50. rocznicy erekcji Administracji Apostolskiej w Gorzowie Wlkp., w trosce o dobro duchowe całej Wspólnoty Diecezjalnej w jej obecnym kształcie i z myślą o rozwoju dzieła Nowej Ewangelizacji poprzez apostolstwo dorosłych, młodzieży i dzieci, powołujemy Akcję Katolicką Diecezji Zielonogórsko-Gorzowskiej. Niech jej działalność, prowadzona zgodnie z nauką Soboru Watykańskiego II, kształtuje codzienne życie osobiste i środowiskowe cywilizacją miłości w odnawianiu wszystkiego w Chrystusie. Dzieło to polecam szczególnej opiece Matki Kościoła patronującej z wysokości Wzgórza Rokitniańskiego”.
Uroczystość ogłoszenia dekretu odbyła się w kościele parafialnym Podwyższenia Krzyża Świętego w Zielonej Górze w obecności kilkusetosobowej grupy przedstawicieli różnych grup formacyjnych i stowarzyszeń całej diecezji. „Akcja Katolicka musi być - podkreślił wówczas Ksiądz Biskup - krytycznym sumieniem widzącym ludzki czyn, życie społeczeństwa i trendy polityczne w świetle nauki zgodnej z etyką Chrystusa... Akcja musi wziąć na swoje barki odpowiedzialność za Kościół, za apostolstwo, ale i za angażowanie się w walkę o dobro społeczeństwa”.
W czasie odbywającego się po Eucharystii spotkania bp Paweł Socha przybliżył założenia ideowe AK. Punktem wyjścia w zrozumieniu sensu tworzenia Akcji Katolickiej jest - według bp P. Sochy - zrozumienie, czym jest dla chrześcijanina: „instaurare omnia in Christo - odnowić wszystko w Chrystusie”. Odnawiać w Chrystusie oznacza bowiem przylgnięcie do Jezusa działającego w Kościele, a dopiero w dalszej kolejności jest przyjęciem zasad etyki chrześcijańskiej i życiem według niej, wezwaniem do wierności nauce Kościoła, poddawaniem się apostolstwu, ale i ewangelizowanie oraz permanentne troszczenie się o dobro rodziny i narodu. Chodzi więc o umiejętność „odnawiania siebie i pomoc w tym innym osobom, żyjąc w społeczeństwie opanowanym przez laicyzm, liberalizm i materializm”.
W niedzielę 15 stycznia 1995 r. na wszystkich Mszach św. w kościołach i kaplicach diecezji czytany był list pasterski o Akcji Katolickiej, który skierował do wszystkich wiernych bp Adam Dyczkowski. Wyraża on w nim nadzieję, że Akcja Katolicka naszej diecezji włączy się szczególnie w dzieło Nowej Ewangelizacji, natomiast członkowie tego stowarzyszenia staną się apostołami głoszącymi Chrystusa swoim codziennym życiem osobistym, a przez to będą zmieniali środowiska rodzinne, miejsca pracy i zamieszkania oraz całą diecezje w cywilizację miłości.