东正教又称东方正统基督教，或称希腊正教，是基督教的主要三大派别之一（其余两派是罗马天主教和路德新教）。

东正教在呼伦贝尔地区大规模传播从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平方米，为砖木结构，由外地聘任一名司祭主持教堂事务，教堂基建工程业已开工。