東正教又稱東方正統基督教，或稱希臘正教，是基督教的主要三大派別之一（其余兩派是羅馬天主教和路德新教）。

東正教在呼倫貝爾地區大規模傳播從19世紀末和20世紀初開始。1898年，中東鐵路開始勘測時，大批俄國鐵路勘測工程技術人員進入呼倫貝爾盟（今呼倫貝爾市）境內預定筑路地域。后隨著鐵路通車營運，俄國鐵路職工、家屬、工商業者等沙俄移民便在鐵路沿線“蜂屯蟻聚”。據中東鐵路局1907年統計，從滿洲里到扎蘭屯的鐵路沿線各站，共有俄國居民15790人，其中滿洲里7005人（含扎區）、海拉爾4375人、博克圖2767人、扎蘭屯1643人。同時，大批沙俄雇傭兵也以鐵路護路隊名義分駐鐵路沿線各地。1900年，中東鐵路公司西部工區在滿洲里火車站南側修建謝拉菲姆教堂。1902年，由赤塔教會修士司祭米海依發動募捐，在滿洲里西二道街修建伊諾根其耶夫教堂，以及同年由中東鐵路公司投資在海拉爾鐵道北修建斯巴西·普里阿布拉金斯克（主易圣容或譯基督變容）西部區中心教堂等。

與此同時，在呼倫貝爾盟（今呼倫貝爾市）境內還出現一些俄國人（基本上屬于非法越境者）進行東正教傳播活動。即那些趁清末邊防管理松弛，由額爾古納河以西俄方一側非法移入中國境內定居的后貝加爾俄國農民，在額爾古納右旗境內的三河流域進行季節性或常年性生產，形成許多俄國僑民聚居的村屯。1907年，已有24屯1031戶，興建教堂，從事宗教活動。

1912年初，呼倫貝爾“獨立”后，沿邊各卡倫被俄兵搗毀，使原來就不夠健全的邊防管理制度廢弛，在相當長一段時期內俄國人越河移住中國幾乎不受限制。有大批俄國邊民移住中國境內的額爾古納河以東，大舉耕墾。1917年，俄國十月革命前，呼倫貝爾盟中東鐵路沿線及額右旗三河一帶的俄國移民已達2萬余人。

俄國十月革命勝利后，又有數萬名被紅軍擊敗的白俄官兵整建制或零星地撤逃到中國邊境地區，他們中許多人后來在呼倫貝爾盟各地落戶。額爾古納河以西后貝加爾地區的俄國農民，或受白匪的威脅逼迫，或受反革命分子的蠱惑欺騙，或因逃避戰禍，也越界來到三河一帶安家落戶。到20世紀30年代初，已形成大小近30個由俄國移民組成的村屯和十幾個中俄雜居的村屯，有的幾乎是從村主任到村民全村人都搬了過來。

隨著呼倫貝爾盟東正教徒的急劇增多，東正教會的傳教活動以及教堂的建設也進入急劇發展時期。從1900年在滿洲里建成第一座東正教堂起，到20世紀40年代末止，在呼倫貝爾盟各地先后建有不同規模的東正教堂38座。期間，除個別關閉、拆遷或毀于戰火外，到20世紀50年代中期蘇僑大批回國前，全盟有東正教堂共約30座（不含幾處臨時祈禱所）。

1954—1955年，根據蘇聯政府安排，呼倫貝爾盟有2萬余名蘇僑回國。大多數村屯的蘇僑連同教堂的神職人員一起離境，隨之各地東正教堂陸續關閉。

1956年，中華東正教會在北京成立。同年10月，哈爾濱俄羅斯東正教會正式歸屬中華東正教會。不久，由北京派中國籍司祭杜弼寧（1963年病故，其繼任者為德樹志）接管海拉爾東正教堂，司祭姚寶順（繼任者是羅保明）接管牙克石教堂。從此結束俄羅斯東正教會在呼倫貝爾盟的活動，而由中華東正教會本著“自傳、自信、自養”的三自愛國原則進行宗教活動。1956年秋，中華東正教會派員接管呼倫貝爾盟教務時，作為教徒主體的全盟蘇僑或無國籍俄羅斯人只剩3000余人，另外約有幾千人雖然也信奉該教，但其信教熱情遠不及俄僑，如華俄后裔及鄂溫克等少數民族。到1966年“文化大革命”前，全盟俄僑已不足600人，分散居住各地，且有相當一部分屬于中外混合國籍家庭成員，對宗教活動已失去熱情。“文化大革命”前海拉爾、牙克石的東正教堂已顯現出破敗、冷落的狀況，“文化大革命”破“四舊”時被徹底搗毀。

1978年以后，大多數信教群眾由家庭活動走向社會，恢復正常的宗教活動。額爾古納右旗7016名華俄后裔人口中（1987年末統計數，其中約近半數已根據黨的民族政策精神，由原登記的漢族經自愿申請并經政府批準改為俄羅斯族），約有2500余人信仰東正教。由于該旗原有的十幾處東正教堂早已關閉，且在“文化大革命”期間全部被拆毀，信教群眾的嬰兒出生命名、洗禮及婚喪禮儀等無法進行。根據信教群眾的要求，額爾古納右旗政府自1988年以來幾次報請恢復重建部分東正教堂。1989年，已初步落實資金18萬元，擬在額爾古納右旗政府所在地拉布大林先建一所教堂，建筑面積150平方米～200平方米，為磚木結構，由外地聘任一名司祭主持教堂事務，教堂基建工程業已開工。