W 1979 rozpoczął współpracę z paryską „Kulturą”, publikując tekst Wolność w obozie. Regularnie pisywał w tym czasopiśmie do końca lat 90. Materiały opozycji antykomunistycznej przekazywał do Francji poprzez zorganizowaną przez siebie sieć kurierów. Publikował liczne artykuły w prasie podziemnej, w okresie opozycyjnym posługiwał się pseudonimem Maciej Poleski.
Od 1980 należał do NSZZ „Solidarność”. Zasiadał w Komisji Kultury MKZ Regionu Mazowsze. Po wprowadzeniu stanu wojennego ukrywał się. Zaangażował się w działalność wydawnictw podziemnych: był współautorem Małego Konspiratora, publikował m.in. w „Tygodniku KOS” i „Tygodniku Solidarność”. W latach 1982–1989 był założycielem i szefem Wydawnictwa CDN. Dwukrotnie aresztowany: w maju 1983, a następnie w kwietniu 1985, oskarżony o próbę obalenia ustroju. Za drugim razem został zwolniony po około jedenastu miesiącach. W trakcie osadzenia, domagając się przyznania mu statusu więźnia politycznego, prowadził głodówkę, podczas której był przymusowo karmiony. We Francji powstał wówczas komitet działający w jego obronie. W 1989 Czesław Bielecki uczestniczył w Konferencji Praw Człowieka w Leningradzie, organizowanej przez radzieckich opozycjonistów.