1994년 10월24일 교회 창립 1주년 예배 잔치를 드렸으며 그 해 11월6일 예배 장소를 무도학교(舞蹈學校)로 이전함으로 교회의 기틀을 마련할 수 있었고 1994년 12월 24일 초대 목사로 박범룡 목사를 청빙하였다. 1995년 3월4일 제1회 부부세미나를 시작하였으며 4월6일에는 첫 세례/학습식을 박범룡 목사 집전으로 거행하였다.

교회 1주년 기념예배를 앞두고 많은 변화가 일기 시작했다. 그 중에 가장 큰 변화라면 성도들이 그토록 열망하여 기도했던 두 가지 문제가 동시에 이루어진 것이다. 그것이 담임목사 청빙과 예배당 이전이 비슷한 시기에 해결의 기미를 본 것이다. 이러한 시기에 맞게 박범룡 목사가 초대 담임목사로 부임했다.

그는 영력과 지력을 겸비한 목회자로서 교회 행정에도 탁월한 분이었다. 그는 상하이한인연합교회의 초대목사로 부임한 신년 첫 주일예배에서 '그리스도 안에서의 뉴 스타트'란 주제로 말씀을 전했다. 그 설교 내용은 성도가 예수를 영접한 후 새로운 삶으로 변화되어야 하며 지속적으로 '뉴 스타트 운동'을 실천해야 한다는 것이다.

뉴 스타트 운동은 새 생각, 새가정, 성경에서 배우자, 웃는 얼굴, 중국 문화의 이해와 존중 등 다섯 개의 실천항목으로 신앙인으로서의 능동적인 자각과 함께 중국에 위치한 한인교회가 현지인과의 관계에서 주의해야 할 점을 환기하는 내용이었다.

초대 담임목사로 부임한 박 목사는 교회 터전부터 견고히 하는데 심혈을 기울였다. 그의 지론인즉 교회의 터전이 견고해야 교회가 견고하며 그 기능을 발휘할 수 있다는 것이다. 그러기에 말씀 사역에 힘썼던 것이다. "교인들을 말씀으로 잘 먹이면 건강하게 자라지요. 교회도 역시 그러합니다." 이처럼 그는 말씀 사역을 으뜸으로 꼽았으며 목양의 관계를 원만하게 이끌었다. 가정의 중요성을 역설한 그는 부임 후 처음으로 맞는 5월을 가정의 달로 정하고 '그리스도인의 가정'이란 주제로 4회에 걸쳐 말씀을 전한 것이 교인들에게 가정의 소중함을 깨우쳐 주었다. 그리고 심방을 한 달간 하면서 교인들의 가정을 돌아보고 축복했다. 그는 말씀을 전하는 것에만 능사가 아니라 어린 개척 교인들을 다독거려 주고 양육하는 목회자로서의 기량도 풍부했다.

2000년은 뉴밀레니엄 시대에 대한 두려움과 기대감이 교차하는 가운데 시작되었다. 교회의 방향은 선교와 교육, 구제사업에 주력키로 했다. 따라서 교회가 세운 '코리언 벤처로 세우는 교회'란 비전은 연내 반드시 성취해야 할 과제였다고 할 것이다. 무도학교 측은 학교 내부 사정을 이유로 2000년 1월부터 무도학교의 예배당 사용 불가를 통보해 왔다. 교회 측도 교인의 증가로 무도학교 예배당이 협소해지자 더 넓은 예배당으로 이전할 수밖에 없었다. 그러나 예배당은 교회의 희망과는 달리 상하이 종교국의 주선으로 신경당으로 이전하게 되었다. 2000년 6월11일에 예배 장소를 신경당으로 옮김으로 중국 당국의 법적인 허가 하에 예배를 드릴 수 있는 환경이 마련되었다.

신경당은 본래 중국인 예배당으로 신축한 지 얼마 되지 않은 건물로 상하이 외곽에 위치한 신경 지역의 유일한 예배당이었다. 교회와 신경당 양측은 예배당 사용건에 대해 각각 주일 오전과 오후로 나누어 사용키로 합의했다. 그해 9월에는 교회 설립 후 최초로 안수집사와 권사 선출을 위한 교인총회를 소집했다. 2000년 12월3일에는 안수집사와 권사 후보를 세우고 세례교인 투표를 통해 안수집사와 권사를 선출되었다. 그해 상하이한인연합교회가 역사적인 여섯 명의 임직식을 가졌고 이어 12월 24일 성탄예배를 끝으로 박범룡 목사는 교회를 사임하고 본국으로 갔고 6년간의 목회 사역을 마무리했다.

박 목사가 교회를 사임하고 한국으로 귀임했으나 후임 목회자를 정식으로 청빙하기까지 최재중 목사가 담임목사의 직무를 대행했다. 그런 중에 여름방학을 맞아 교회와 엔젤유아원은 유아원 교사들이 주축이 되어 중국 내 한국인 선교사 자녀들을 대상으로 여름학교와 한글 교육 프로글매을 시도했다. 그 첫 사역지로 우루무치 지역을 선정했다. 그리고 선교사 자녀 8명을 대상으로 하여 여름성경학교와 한글 교육을 2주간 실시한 것이 성과를 본 것이다.

담임목사 청빙위원회는 조속한 시일에 담임목사를 청빙하려고 힘썼다. 청빙위원회에서는 사랑의 교회 옥한흠 목사와 온누리교회 하용조 목사의 추천을 각각 받아 최종 후보자로 좁히고 기도하며 숙의를 거듭하면서 엄기영 목사를 담임목사로 모시기로 하였다. 이리하여 엄기영 목사가 2002년 5월 3일 상하이한인연합교회 제3대 목사로 부임했다. 그는 일본 선교사로 11년간 사역했다. 안식년이 되어 미국으로 간 그는 상하이한인연합교회로부터 청빙을 받았다. 뜻밖의 소식을 듣고 기도 중에 하나님의 뜻을 따르기로 하였다.

2002년 6월 23일 온 성도들의 기도를 통해 엄기영 목사가 상하이한인연합교회 담임목사로 취임하게 됨으로 상하이한인연합교회는 더욱 더 안정 속에 도약의 기틀을 마련하게 되었다. 그 후 교회는 ‘하나님 나라의 백성다운 성숙한 교회'라는 큰 비전을 정하고, 하나님이 왕 되심을 선포하는 삶, 관계의 회복을 이루어 가는 삶, 삶의 현장을 개혁해 가는 삶, 비전과 영향력을 나타내는 삶을 사명으로 삼았다.

그리고 각종 성경공부 프로그램과 구역모임, 세미나 개최로 침체되어 있던 교회에 활력을 주며 교인들의 영적 부흥에 총력전을 펴다시피 했다. 아울러 역동적인 예배를 드리며 성령 충만한 제자 훈련을 통해 세상을 구원하는 건강한 사랑의 공동체를 추구했던 것이다. 새생명반 새가족반 양육반 제자반 사역반 등 다양한 평신도 훈련 체계를 정착시키게 되었고 ‘하나님 나라와 제자훈련 세미나'를 비롯한 각종 교육 프로그램을 통해 하나님 나라의 성숙한 백성다운 성도들을 훈련시키는데 박차를 가하였다.

이듬해인 2003년에는 교회 조직을 개편하고 많은 사람들이 교회를 섬길 수 있는 장(場)을 열어 놓았다. 그러면서 중고등부 유학생 캠퍼스 사역이 시작되었다. 교회가 비약의 성장을 하면서 2003년 3월에는 임시운영위원회에서 조선족 교회건축 지원과 포동한인연합교회 설립 안건이 상정되었다.

2005년은 상하이한인연합교회 역사상 새로운 전기를 마련하는 환의가 넘치는 해라고 할 것이다. 무도학교와 신경당을 거쳐 우중루 본당 시대를 열게 된 것이다. 2004년도에 건축에서 임대로 일차적인 방향 전환을 시도한 상하이한인연합교회는 전년 9월 上海市闽行区吴中路2358号에 위차한 3층 건물을 임대하게 되었다. 이어 내부 수리와 장식을 거쳐 2005년 4월 3일 입당예배를 드리게 된 것이다. 하지만 임대 계약 이후 중국 기독교 양회 측과 인준에 대해 지리한 줄다리기가 계속 되었고, 온 교회는 더욱 계속적으로 기도에 힘썼다. 당시 중국 측의 입장은 이러했다. 자신들이 인가한 신경당 예배당(중국인 교회)을 벗어난 장소에서 예배를 드릴 수 없다는 것이었다. 그랬던 것이 오랜 기도 끝에 마팀내 빛을 보게 되었다.