據(jù)權(quán)丙鉉在中韓建交十周年（2002年8月）之際接受中國媒體采訪時(shí)回憶，當(dāng)時(shí)建交的過程是嚴(yán)格保密的，以保證談判的各個(gè)細(xì)節(jié)不被泄露出去而影響大局。為了掩人耳目，權(quán)丙鉉在1992年年初就借口父親生病，離開了工作崗位，而和他一起負(fù)責(zé)談判事務(wù)的外交通商部東北亞局局長申正性則托病辭去了職務(wù)。權(quán)丙鉉和申正性隨后躲到了一個(gè)由情報(bào)部門準(zhǔn)備的秘密場所，開始準(zhǔn)備談判資料。他們準(zhǔn)備前往中國進(jìn)行首輪建交談判時(shí)，權(quán)丙鉉的妻子在給他準(zhǔn)備行裝的時(shí)候問他要去什么地方，那兒的天氣是冷還是熱，但權(quán)丙鉉只能緘口不語。妻子對此十分生氣，最后干脆給他準(zhǔn)備了冬夏兩套衣服。

1998年4月，出使中國的權(quán)丙鉉一下飛機(jī)就趕上北京遭遇嚴(yán)重的沙塵天氣。天是黃的，漫天的沙塵令人喘不過氣。從此，權(quán)丙鉉開始思考在中國通過植樹治理沙漠化和改善環(huán)境的問題，并積極推動把環(huán)保治沙納入韓中合作的重點(diǎn)項(xiàng)目中。

權(quán)丙鉉2000年卸任回國。他把全部時(shí)間和精力都投入到幫助中國植樹造林以及兩國青少年的交流上。

2001年1月8日，權(quán)丙鉉發(fā)起成立了韓中文化青少年協(xié)會（即“未來林”工程），這是一個(gè)通過組織兩國青少年到沙漠地帶進(jìn)行植樹綠化活動而開展交流的民間友好團(tuán)體。每年春天，權(quán)丙鉉總會帶著100名熱愛環(huán)保的韓國青年代表來華，通過植樹加強(qiáng)兩國間的友好交往。