W dniu 18 sierpnia 2016 r. w Warszawie prezes IPN dr Jarosław Szarek, w imieniu Prezydenta RP, wręczył Krzyż Wolności i Solidarności panu Andrzejowi Adamowi Cybulskiemu. W uroczystości wzięli udział: dyrektor Archiwum IPN Marzena Kruk oraz najbliżsi znajomi Odznaczonego: prof. Romuald Szeremietiew oraz Alina Cybula-Borowińska.
Andrzej Adam Cybulski pracował jako marynarz w Wydziale Usług Żeglugowych Morskiego Portu Handlowego w Gdańsku. Od 1980 r. był działaczem NSZZ „Solidarność”, natomiast od października 1982 r. działaczem „Solidarności Walczącej”. 3.09.1986 r. dokonano przeszukania jego mieszkania, znaleziono nielegalne ulotki i wydawnictwa sygnowane przez NSZZ „Solidarność”. W tym samym dniu Andrzej Cybulski został zatrzymany i aresztowany. 25.04.1987 r. Prokuratura Wojewódzka w Gdańsku wydała postanowienie o uchyleniu aresztu tymczasowego. Postanowieniem Sądu Najwyższego – Izby Karnej w Warszawie z dnia 23.10.1987 r. postępowanie karne przeciwko niemu zostało umorzone. Od 1987 r. Andrzej Cybulski był działaczem Polskiej Partii Niepodległościowej. W ramach tej organizacji zajmował się m.in. drukowaniem nielegalnych pism, takich jak „Orlik” czy „Polonia Restituta”.