임흥빈 선교사는 한국 첫 선교단체인 IMI(원장 조동진 목사)로부터 파송을 받고(1971.7.7), 감리교회와 협력하는 연합선교사로, 사라왁을 경계로 하는 ‘브루나이’에 가게 된다. 후암장로교회에서 열린 임 선교사의 파송예배는 설교 조동진 목사, 기도 최종철 목사, 축도 윤창덕 감독으로 진행되었고, 임 선교사는 홍콩-방콕-싱가폴-KL-사라왁 시부(Sibu)를 거쳐 1971년 7월 24일 브루나이에 도착하였다. 

동 말레이시아 사라왁(Sarawak)에서 시작된 선교는 1970년대에 ‘말레이 반도’(Malaya), 이슬람 강세 지역인 서 말레이시아에서도 확대된다. 

‘말레이 반도’ 선교는 ‘오메가 선교회’(Omega, 대표 최홍석 목사)에서 착수하였다. 최홍석 목사는 김용만 장로, 임흥빈 선교사의 브루나이 선교를 후원하면서 말레이시아 선교에 관심을 두기 시작했고, 결국 말레이시아 본토라 할 수 있는 서 말레이시아 이슬람 지역에 선교의 문을 열게 된다. 1973년 5월 말레이시아 수도인 쿠알라룸푸르(Kuala Lumpur)를 첫 방문한 것을 시작으로 2번째 쿠알라룸푸르 방문을 통해 1979년 ‘말레이시아 한인교회’ 창립을 준비하게 된다. 

최홍석 목사는 1980년 하와이에서 열린 ‘세계감리교 대회’에 참석, 말레이시아 감리교회 황 감독(Bishop Rev, C.N. Fang)과 오경린 감독의 연석협의를 통해 ‘쿠알라룸푸르 한인교회’ 창립을 구체화 한다. 당시 말레이시아 왕실의사(王室醫師)로 봉직하던 최정선 박사(정동제일교회 권사)는 황 감독과 협력하여 이슬람 국가인 말레이시아 이민국으로 부터 한국 목사가 장기 비자를 받을 수 있도록 허가를 얻어냈다. 1981년 1월 12일 한인 목사 초청장이 발송됐고, 이듬해인 1982년 4월 18일 초대 한인교회 목사로 이의성 목사(오메가선교회 회원)가 도착, 쿠알라룸푸르 암방(Ampang)에 한인교회를 창립한 뒤 교포와 원주민 선교에 착수하였다. 이의성 목사의 도착은 곧 한인교회 창립일이기도 하다. 

노종해 선교사는 1985년 4월 4일 ‘한국감리교 선교100주년기념 연합연회’에서, 서울연회로부터 ‘일본 선교사’로 파송된다. 그러나 선교 준비 중 현지의 요청으로 말레이시아 선교사로 방향을 돌려 1988년 8월 31일 쿠알라룸푸르에 도착하였다. 노 선교사는 ‘쿠알라룸푸르(KL) 한인교회’를 담임하며, 교포 및 원주민 선교사로 사역하였다. 노 선교사는 1988년 10월 ‘쿠알라룸푸르 동남아(M) 선교센타’를 설립하고, 말레이시아 전국의 선교지역을 분할 한 다음 선교사들을 불러 들여 각 지역을 담당하는 선교책임자로 파송하였다(1995년 이후). 이러한 선교지 배분에는 서 말레이시아 뿐 아니라 동 말레이시아 사라왁(Sarawak), 사바(Saba) 주 선교도 포함돼 있었고, 보르네오 선교까지 확대하였다. 

노종해 선교사는 2000년 이후 ‘한인교회’를 내려놓고 말레이 이슬람(Malay Islam)선교를 목표로 원주민, 현지인선교에 전념하고 있다.