A nie było to łatwe, nie tylko z uwagi na powszechnie panującą niepewność społeczno-polityczną, ale głównie z uwagi na zupełną nowość w teraźniejszych dziejach Służby Więziennej. Powołanie nowej społecznej struktury było wielką niewiadomą także dla jej twórców. Założyciele nie mieli stosownego doświadczenia, ani wyraźnych, wykrystalizowanych, poglądów. Często towarzyszyła im daleko idąca różnica zdań, kierunków i celów. Łączyło ich natomiast społeczne zaangażowanie i ogromna determinacja, zarówno ta własna, jak i ta przekazywana przez licznie odwiedzane załogi pracownicze. Jednym z ważniejszych osiągnięć Zjazdu Założycielskiego było podpisanie Porozumienia z ówczesnym Ministrem Sprawiedliwości Aleksandrem Bentkowskim, w oparciu o które mogli działać na zasadzie związku zawodowego, mimo iż formalno-prawnie mogli być jedynie stowarzyszeniem. Takie Porozumienie było niezbędne z uwagi na brak prawnych uregulowań, które zezwalałyby na istnienie związku zawodowego w formacji mundurowej. Dlatego też, jednym z głównych kierunków aktywności tamtych władz krajowych NSZZ FiPW było doprowadzenie do zmiany ustawy o związkach zawodowych.