캅카스 알바니아
모브세스 카그한카타바시에 따르면, 기독교는 1세기 동안만큼 일찍이 고대 시대에 캅카스 알바니아에 전래되기 시작했다고 한다. 그 지역의 첫 번째 기독교 교회가 (현 시대에 키시가 있다고 믿어지는) 기스라고 불리는 곳의 에데사의 타데우스의 제자인 성 엘리세우스에 의해 세워졌다. 498년에(다른 자료들에는 488년에) 아루엔(아그 후엔)(오늘날 아제르바이잔의 아그담 지역)으로 이름지어진 정착지에서, 알바니아의 교회 회의가 알바니아에서 향후에 기독교의 입지를 굳건히 하는 법률을 채택하기 소집됐다.
러시아 정교회
전승에 따르면, 루시(오늘날 러시아, 우크라이나와 벨라루스의 옛 지명) 땅에 최초로 기독교의 복음을 전파한 사람은 사도 "성 안드레아"였다고 한다. 카이사리아의 주교 에우세비우스의 기록에 따르면, 성 안드레아는 기원후 1세기 경 예루살렘에서 북동쪽 대륙으로 여행을 떠나 흑해 주변의 시노페와 코르순 지역에서 선교활동을 했다고 한다. 그리고 성 안드레아가 방문하여 선교한 지역은 훗날 키예프와 노브고로드라는 러시아 최초의 도시들로 발전하였다.