一九五五年，席德恩長老再度被召喚重返香港，並帶同八位傳教士：麥智里、翟新倫、愛禮樂、柏治、方鉅泉、白禮初、丁端午、麥遜等人，由三藩市乘搭克利夫蘭總統郵輪來港。八月十七日抵港並即成立南遠東傳道。在九龍亞皆老街一四九號設立臨 時辦事處，立即展開傳道工作，為教會在香港奠下良好基礎。
教會並於一九五五年九月三十日購置九龍塘歌和老街二號，作為傳道部會址。十月十五日租北角孔雀道三十二號四樓為北角分會聚會所，十七日租用青山道四三九號六樓為深水埗聚會所，並租用天文台十號四樓為尖沙咀分會聚會所，由於言語和文字上的障礙，當時傳道工作進展緩慢。
現任香港聖殿會長伍吉慶是最早與教會接觸的兄弟之一，他當時是任教於培新英文書院，並在傢俬店兼職翻譯。席德恩會長於購買傢俬時與伍兄弟認識，其後伍兄弟便開始與傳教士接觸，在傳教士耐心教導下於一九五六年五月接受洗禮，由麥智理長老施洗。洗禮後不久，他辭去教師和兼職工作，一心為教會服務，數十年如一日，從未間斷；時至今日，仍擔任香港聖殿會長一職，確是神的真正僕人及香港教會的先驅者。
一九五六年六月十二日，傳道部遷入九龍塘歌和老街二號新址辦公。為促進福音傳播，傳道部聘請翻譯工作人員，首先於九月二十日將斯密約瑟故事譯成中文，隨後亦將課程書譯成中文。當年洗禮人數為六十人，其中一位為馮曾寶芬姊妹。至一九五七年，洗禮人數為四百人，中文詩歌亦於同年印刷出版。
教會此時在香港為長遠發展而購置會堂，計有在尖沙咀購置德成街百祥大廈八樓全層，作為尖沙咀和九龍塘分會會堂；在深水埗購置百花大廈八樓全層作為深水埗和荔枝角分會會堂；在荃灣購置眾安街80號作為荃灣分會會堂。
教會發展日漸壯大，至一九五八年教友人數增至一千人，有分會十二個：九龍區九龍城、荔枝角、深水埗和尖沙咀會會，新界區有荃灣、元朗、沙田和大埔會會、港島區有香港仔、跑馬地、北角和西環分會。傳教士人數亦增至五十三人，傳道工作進展令人滿意，當年受洗人數大約六百人。
一九五九年五月二十五日，彼得生長老夫婦來港訪問，並主持在九龍伊利沙伯青年會館舉行的教友大會。彼得生長老在留港期間，亦分別往尖沙咀、深水埗、荃灣、元朗、西環、銅鑼灣和調景嶺各分會探訪同時主持各分會的奉獻儀式。九月十日，新召喚傳道部泰萊會長夫婦抵港，以接替任滿的席德恩會長。摩門經亦同時開始翻譯。(於1965年完成)
一九六O年，泰萊會長為使各分會組織健全起見，遂開設聖職領袖訓練班，為期十四週，內容包括職會主持方式，教會組織和事工責任等課程。大約有一百二十位聖職兄弟參加，出席率超過95%，成績令人滿意。此後各分會事工，亦開始由本地教友擔任。
五月三日，十二使徒助理興格萊長老訪港，教友當晚在尖沙咀分會舉行歡迎晚會，在晚會中他勉勵教友們要(一) 認識自己為神的僕人，(二) 認識自己的召喚，(三) 計劃事工的進行，(四) 看顧和愛護你的家庭，(五) 遵守所有神的誡命和律法，(六) 服從領袖的指示，(七) 待人接物要謙卑有禮，(八) 堅強個人見証，和在人前發出光亮。興格萊長老在往後的歲月為亞洲地區的教友作了不少貢獻，更於1994年接受啟示為香港建立了一座包括聖殿的多用途的獨特建築物，誠然是教會在亞洲發展的先驅者。
一九六O年七月十九日，十二使徒洪德豪惠長老訪港，翌日參加山頂崇拜，並於下午前往醫院探視和祝福在卧病的鄧森兄弟。二十四日，主持教友大會，闡述耶穌基督的教訓和偉大的救恩計劃。教友在一年之內得到十二使徒當局的兩次探訪，對於教會在香港的初期成長是—強心劑。
隨着教會的發展，銅鑼灣分會於十月十六日，劃分為北角和銅鑼灣兩個分會。為加速傳道工作，泰萊會長積極在港島覓地，以作為港島教會活動的中心。但由於香港對於土地售讓和建築均有嚴格管制，致多時均未能如願。後得知座落港島中區衛城道七號的甘棠第有意出售，興格萊使徒和泰萊會長前往參觀，一看當即滿意，後經教會的多次接觸，終於在十二月三十一日成交。
一九六一年，各分會輔助組織日趨完善，協進會和婦女會都有良好的表現，所有輔助組織教材亦由英文翻譯成中文，為了培育教師人材，有五十多人參加教師訓練班，課程分為十六部。從此主日學教師，聖職班教師和其他輔助組織教師亦開始由分會兄弟姊妹擔任，教會又向前邁進一步。協進會亦舉辦多項球類比賽，天才之夜和跳舞晚會等多項活動。
為促進教會在香港地區發展，一九六二年五月，興格萊使徒再度來港，除主持教友大會外，並偕同泰萊會長四處巡察，以增強教會在香港發展。九月泰萊會長任滿返國，新任傳道部會長奎以理偕同夫人和子女，由壇香山乘威爾遜總統郵輪，於一九六二年九月十二日抵港。當時有一百多名教友前往迎接，奎以理會長當即在船上開招待會，氣氛熱鬧。
奎以理會長於十月二十日，應香港政務司黃先生之邀請前往其府上晚宴，當晚出席者有美國駐港總領事法蘭士和夫夫婦，匯豐銀行執行董事陳先生夫婦，輔政司東那夫婦和美國第一國家銀行總裁百達利夫婦等人。此次宴會之邀請，純為介紹教會與當地人士認識，以便利日後傳道的工作。藉此可知教會的對外公關工作，在六十年代初已受教會領袖重視。
一九六三年六月五日，毛頓雅美兄弟由美國力士大學來港，成立廣東話訓練班，以加強外來傳教士的語言能力，並用錄音帶將課程用廣東話和英語相對照，藉此促進傳教士對傳道課程的了解。
七月十一日，奎以理會長在巡視各傳教士宿舍後，於回程時發生嚴重交通意外，多根肋骨及雙腿折斷，尤以左腿股骨受傷最為嚴重。他隨即被送往瑪麗醫院，由於傷勢嚴重，需當即時進行手術，用金屬穩固左股骨。奎以理會長復原機會衹有五成，傳教士和教友們紛紛禁食禱告，求神保守，使他得以早日康復。
七月十五日，興格萊使徒專程來港探視奎以理會長並給予特別祝福，同時向總會報告，奎以理會長仍可繼續擔任傳道部會長工作。奎以理會長便在醫院指揮傳道部助理，處理一切事宜。
十月十三日，區會長老公會(現稱長老定額組) 正式成立，由陳志榮兄弟擔任會長。興格萊使徒於月底再度來港，探視奎以理會長治療進程，並主持傳教士見證大會和討論傳道工作的進展。
十一月初奎以理會長可以利用輪椅移動，在治療期間在病床指揮一切事工和討論傳道工作，從未開斷，是神的真正僕人。經過五個半月的治療，奎以理會長於十二月二十日出院，利用拐杖行走，更於出院後三日即偕同夫人前往菲律賓和台灣，視察當地傳道工作。