На момент зарождения Молдавское Государство, его первые воеводы и подданные, первые приходы и первые священнослужители направляли свою жизнедеятельность и организовывали свою пасторскую миссию по моделям, заимствованным от народов, откуда православная вера и письменность к ним пришли: от южных славян. О православных церковных структурах на территории будущей Молдовы имеются непосредственные данные, относящиеся к первым десятилетиям XIII-го века. Речь идет о письме от 14.11.1234 папы Григория IX-го, в котором он привлекает внимание принца венгерской короны Белы к деятельности на юго-западе восточно-карпатских земель неких «псевдоепископов, которые проповедуют греческую веру». Здесь необходимо уточнить: речь идёт о епископах во множественном числе, которые были «псевдо» только с точки зрения папы, потому что отказывались свершать таинства по католическому обряду и «проповедовали греческую веру» (православную). Ещё один важный аспект: епископы на юго-западе карпато-днестровского региона упоминаются ещё в 3-м десятилетии XIII-го века, несмотря на запрет, наложенный 6-м каноном синода в Сердике (343-й год н.э.): «Не назначать епископов в сёлах и городах, в которых достаточно одного священника». Отсюда следует, что процесс слияния княжеств, воеводств, формирование объединений воеводств, земля-княжений, консолидация населения к востоку от Карпат в догосударственный период, происходили одновременно с зарождением и активной деятельностью определённых религиозных структур во главе с «епископами греческого вероисповедания». Исходя из этого, можно сделать вывод, что религиозная деятельность и организация церкви к востоку от Карпат развивалась одновременно с политической деятельностью, при взаимной поддержке. Позднее, в первые десятилетия существования государства, церковь стала активным фактором, вносящим важный вклад в усилия по защите государства и этнического бытия.

Легенда о Романе и Влахате (Молдавско-русская летопись 1359-1504) подробно рассказывает об основах нашей православной церкви до появления Молдавского Государства: «верующие греческого, православного вероисповедания, видя измену традиционной вере перешедших к католическому обряду – отделились, отмежевались. Обосновавшись в Марамуреше, затем перейдя в Карпаты, провославные, придерживающиеся правильной веры, основали своё государство».