Początkowo Konwicki planował wydać Kompleks... w wydawnictwie "Czytelnik", jednak zniechęcony zmianami, jakie próbowała wprowadzić cenzura, ostatecznie zdecydował się na publikację utworu w obiegu niezależnym. Przekazał więc utwór Niezależnej Oficynie Wydawniczej. Powieść ukazała się w trzecim numerze "Zapisu", jako pierwsza polska powieść wydana w drugim obiegu. Równocześnie utwór został wydany w nowoczesnej wówczas technice offsetowej w nakładzie 3,5 tysiąca egzemplarzy[1]. Ponieważ w tym samym roku 1977 pisarz został objęty zakazem publikacji w obiegu państwowym, a jego nazwisko nie mogło być wymieniane w oficjalnej prasie i publikacjach, Konwicki przez długi czas publikował odtąd w obiegu niezależnym[1].