Da den kalde krigen pågikk, med et sterkt skille mellom vesten og det kommunistiske Øst-Europa, oppsto det et stort behov for Bibler og kristen litteratur blant kristne i østblokklandene. Eneste mulighet for dem var å få det smuglet inn. Ole Lilleheim var del av dette arbeidet i mange år. Han jobbet også sammen med den legendariske bibelsmugleren broder Andreas, som grunnla organisasjonen Åpne Dører.
Ole Lilleheim sitt engasjement for forfulgte kristne startet allerede i tenårene.