1966년 미국 포트랜드 교회로부터 헤롤드 바렛트 선교사 내외분이 한국 선원들의 초청으로 6개월간 한국 관광 및 교계 시찰하고 난 후 그 이듬해 정식으로 한국 선교사로 파송되어 영도구 청학동 123번지에서 정착함.
1968년 9월 선교사님댁에서 첫 가정예배를 드림으로 개척을 시작하며 몇차례 이사를 다니며 가정예배를 드리다가 1972년 11월 4월 현 위치에 신축 교회당을 기공하여 헌당식을 하게 됨.
이 때 선교사님 통역자였던 윤종학 형제님을 목사로 안수하고 부산교회 담임교역자로 사역하시다 은퇴하시고 현재 김상규 목사가 재직중.
사도의신앙교회가 한국에서 개척되기 시작한 것은 약 33년전의 일이지만 한국에서의 사도의신앙교회사역에 대한 하나님의 섭리와 역사하심은 60여년전이라 할 수 있겠다. 한국 사도의신앙교회의 개척자인 바렛트 선교사의 부친이 하나님의 부르심을 받음으로 한국에 대한 하나님의 역사는 시작된 것이다. 멀리 포트랜드교회로부터 여성도들이 말을 타고 바렛트선교사의 부모가 사는 지역에 와서 집집마다 예수그리스도에 대해 간증을 하였는데 그 당시 교회에 다니고 있었지만 영적 만족을 얻지 못하고 있었던 바렛트선교사의 부친이 그 간증을 듣고 포트랜드교회를 다니기 시작하였는데 첫날 그는 구원을 받아 참 하나님의 자녀가 되었고 나중에는 목사가 되었다.
그후 그 자녀중 아들 바렛트가 타락한 생활을 청산하고 교회로 돌아와 구원을 받았다. 하나님은 그를 통한 한국교회 개척을 위해 두가지 준비를 하셨다. 첫째는 바렛트 선교사가 애지중지하는 아주 아름다운 딸을 천국으로 데리고 가셨다. 해변가에서 휴가를 보내고 있었는데 익사한 것이었다. 하나님은 모세를 연단하시듯 그 시련을 통해 바렛트부부를 연단하셨다. 둘째는 환상을 통해 선교지를 미리 계시해 주시며 준비하셨다. 그가 성령침례를 받을 때 비몽사몽간에 한번도 본 적이 없는 초가집을 보여주셨다. 그러나 구체적인 말씀은 없으셨다. 그는 어떤 신앙의 동료를 통해 항구에 도착하는 외국선원선교하는 일을 하게 되었는데 선원들을 집으로 초대해 와 음식을 대접하기도 하고 관광도 시켜주고 교회로 데리고 가 예배에 참석케 하는 일이었다. 특히 한국선원들에 대해 많은 애정을 쏟았다. 66년도에는 대한조선공사의 초대로 6개월간 관광차 한국을 방문하게 되었는데 서해호를 타고 34일만에 인천항에 도착함으로 그 첫발을 디디었다. 한국에 도착하여 시골을 방문하게
되었는데 그가 성령침례 받을 때 하나님이 보여 주셨던 초가집을 보게 되었다. 아마 이 때부터 그의 마음속에는 한국에 정착하여 선교를 해야겠다는 마음이 생겼을 것이다. 6개월간의 한국방문 마치고 귀국한 그는 밤낮 한국에 있는 영혼들을 생각하며 눈물로 지냈다고 한다. 그의 끊칠줄 모르는 눈물의 원인이 한국에 대한 애정때문임을 알게 된 세계 총감독 목사인 카버 형제가 직접 그의 집을 방문하여 한국에 선교사로 가겠느냐는 제의를 하게 되었고 67년도 세계본부교회로부터 정식으로 그를 한국선교사로 파송하였다. 그리하여 그해 9월 선교사부부의 거처였던 청학동 123번지에서 첫 집회를 가짐으로 한국 사도의신앙교회 사역이 시작되었다. 사역은 주로 문서로서 하였는데 소망의 빛 등 각종 전도문서들을 전국에 우편으로 발송하였다.
69년도 5월 14일 영도구 동삼동에 있는 한 장로교회로부터 설교를 해달라는 부탁을 받고 수요예배에서 설교를 하게 되었는데 현재 서울교회에 담임목사인 윤승백형제가 그 예배에 참석하여 선교사님의 설교를 듣게 되었다. 그날 고려신학생 3명과 고려간호학교 학생 1명이 1년동안 변함없이 베푸는 선교사님의 지극한 사랑에 녹아 회개하여 구원을 받았다는 간증과 한 선원이 중병으로 죽어가는 여동생을 선교사님에게 맡기었는데 선교사님과 함께 생활하면서 신앙으로 병도 낳고 구원을 받게 되었다는 그 여동생인 문영자 자매의 간증이 있었다. 23년동안 나름대로 신앙생활을 하였지만 폐병 3기에다 신앙에 대한 회의와 실망감에 빠져 있던 윤승백 형제가 그들의 간증과 선교사님의 거듭남의 도리에 대한 말씀을 듣고 예배가 끝난후 선교사님에게 "거듭나기를 바라는데 어떻게 하면 됩니까" 물었을 때 청학동 가정집회에 오라는 초대를 받게 되었는데 처음 그곳에 간 날인 1969년 5월18일 윤승백 형제가 그 다락방 집회에서 구원을 받게 되었다. 그에 대한 자세한 간증은 전도지 A7 인 "길잃은 한 마리의 어린양"에서 읽어볼 수 있다.
그러나 신학생들과 문영자 자매는 이 복음을 떠나 다른 길로 갔다. 결국 남은 자로서 한국에서의 사도의신앙교회 사역의 열매 제 1호는 윤형제인 셈이다.
두 번째 열매는 선교사님댁에서 수종을 들고 있었던 김순남 자매였다. 그녀는 첫 아이 임신중에 남편을 여의고 아이를 낳아 혼자서 양육하며 모든 소망을 그 독자에게 걸었다. 아들이 결혼하여 며느리를 보았는데 아들을 며느리에게 빼앗겼다는 생각에 많은 고통을 당하며 살았다. 그녀는 자주자주 영도의 고갈산에 올라갔는데 그것은 울기위해서 였다고 간증하였다. 그 당시의 그녀의 울음은 낙심, 원망의 울음이었다. 어느날 선교사님을 만나 복음을 듣고 회개의 울음을 울어 구원을 받게 되었다. 하나님은 계속해서 천하보다 귀한 영혼들을 구원해 주셨다. 이번에는 선교사님댁에 물을 길어 데어 주던 "물아주머니"하는 한 자매가 선교사님의 사랑과 친절로 집회에 참석하여 구원을 받았다. 그 남편(강명세 형제)은 38년간 술로 사는 사람이었다. 채소장사를 하는데 하루 벌어 술로 탕진하는 삶을 살았다. 어떤 때는 만취되어 길가에서 잘 때가 많았고 술에 취에 집으로 오면 가족들에게 욕설과 폭력으로 고통을 주었다. 그런데 어느날 아내의 권유로 집회에 참석 구원을 받아 생활이 완전히 달라졌다. 장사를 하러 나갈 때 마다 "하나님, 오늘 하나도 못팔아도 좋으니 거짓말은 하지 않게 해 주십시오" 라고 기도하였다고 한다. 어느날 수박을 팔러 나갔는데 손님이 "아저씨,수박 익었어요?" 묻자 "아니요, 요즈음 익은 수박이 어디 있어요" 라고 대답하였다고 한다. 거짓말을 안했더니 수박이 더 많이 팔렸다고 하였다. 지옥같은 그의 가정은 정말로 천국으로 화하였다.
그밖에도 구원받은 영혼들이 많았는데 부산교회의 이혜경 자매, 서울교회의 안봉애 자매와 유정옥 자매도 이 청학동교회에서 구원을 받았다.
그후 70년도와 71년 4월 2차에 걸쳐 영도구 대교동에 이전하였고 72년도 4월에 현재 위치인 영도구 봉래동 2가에 신축한 교회에 입당하게 되었고 동년 11월 4일 헌당예배를 드리고 통역으로 선교사님과 동역하던 윤종학형제를 부산교회 담임목사로 안수하였다. 그러나 아직 아무에게도 성령침례가 내리지 않고 있었다. 2년동안 성도들이 구하였지만 받지 못하였다. 73년도 선교사부부가 아주 귀국을 하게 되어 수영비행장에서 성도들의 환송을 받았는데 공항은 눈물의 바다였다고 한다. 많은 사랑과 기도로서 영적 지주가 되어 주었던 분들이 떠나고 없자 성도들은 더욱 영적으로 굶주리게 되었는데 선교사님이 떠남으로 가장 충격을 받았던 사람은 이혜경자매의 모친이었는데 그가 환송을 마치고 바로 교회로 와서 하나님께 매달려 처음으로 성령침례를 받았다. 이것은 다른 성도들을 더욱 갈급하게 하였고 한달 동안 50명이 성령침례를 받는 성령의 대 역사가 일어났다.
성령의 역사로 말미암아 성도들은 불덩이와 같은 심령들을 가졌다. 기도시간은 통행금지 시간을 넘기가 일쑤였다. 이 당시 섬유회사에 다니는 자매들이 20명 정도 있었는데 그들은 기도의 삼매경에 빠져들곤 하였다. 막차를 놓칠까바 강권하여 돌려 보내면 아쉬운 눈물을 흘리며 마지못해 집으로 돌아가곤 하였다. 그러나 반면 성도들에 대한 핍박도 강하였다. 김말출 자매의 아버지는 그 딸이 교회에 못나게 하려고 온갖 수단 방법을 가리지 않았다. 성경책을 불태우기도 하고 교회에 가면 자살하겠다는 협박도 하였다. 그러나 그러한 시련도 자매의 믿음과 성령의 뜨거운 역사를 막지는 못하였다. 그 당시 기도의 용사들이 많았다. 그중 이숙자 자매의 남동생인 이운호 형제는 정말로 기도의 용사였다. 그의 가족들이 부산과 대구교회에 나와 구원을 받고 복음의 일군된 사람들이 많은데 그때 그 기도의 응답인 것이다.
하나님은 교도소 사역에서도 큰 역사를 해 주셨다. 보통 200명의 재소자들을 상대로 복음을 전하였는데 복음에 대해 더욱 알고자 하는 경우에는 조그마한 방에서 별도로 모임을 가졌는데 성령의 역사로 말마암아 50명이 구원을 받았다. 그러나 그들중 대부분 출소한 후에 닥쳐오는 시련들을 이기지 못하여 믿음에서 떠나고 말았다. 그러나 전과 10범이었던 한 형제는 성실한 삶을 살아가며 믿음을 지키다가 천국 본향으로 돌아갔다. 그는 소도둑으로 교도소를 자주 출입하였는데 어느날 장사 밑천을 마련하여 인간답게 착실하게 살기 위해 마지막 한번만 소를 훔칠 생각으로 범행하다 발각되어 10번째로 교도소 신세가 되었는데 마침 선교사일행이 와서 집회를 가졌을 때 "자기의 죄를 숨기는 자는 형통치 못하나 죄를 자복하고 버리는 자는 불쌍히 여김을 받으리라"(잠28:13) 는 설교 말씀을 듣고 감동받아 회개하여 구원을 받았다. 그는 평상시 속주머니에 비상을 넣고 다니며 언제든지 자살할 준비를 하고 다니는 사람이었다. 그러나 복음으로 변화받아 진주 형님댁에 가서 평소 삼촌을 두려워하던 어린 조카들에게 사랑과 친절을 보이며 "너도 예수믿거라"고 말했다고 한다. 변화된 삼촌(강외수 형제)을 보고 그 조카들도 후에 구원을 받았는데 그 조카들은 현재 거제옥포교회를 개척하는데 앞장서고 있는 강문주 자매와 강두리 자매이다.
부산교회의 부흥은 이러한 성령의 역사를 기점으로 어린이 주일학교의 부흥으로 시작되었다. 사창가였던 영도지역에 많은 어린이들이 교회로 몰려오게 되었고 대부분의 아이들이 구원을 받았다. 이 부흥의 불길은 학생부로 그리고 장년부로 붙게 되었다. 이 때 구원받은 청소년들중에는 성장하여 지금 본교회와 지교회에서 일군으로 봉사하고 있다. 하나님은 부산교회를 본부로 삼아 이 사역을 전국으로 확장하기 위해 이와같이 준비를 하셨던 것이다.
