Cleopa nasceu em Suliţa, distrito de Botoşani. Foi batizado por seus pais Alexandru e Ana Ilie com o nome de Constantin, sendo o quinto dos dez filhos do piedoso casal de camponeses. A educação religiosa que ele e seus irmãos receberam na infância era tão forte que cinco dos dez filhos, juntamente com a sua mãe em seus últimos anos de vida, entraram para a vida monástica.
Sua ótima formação espiritual era devida, em primeiro lugar, ao convívio com o schema-arquimandrita [[hieroschamemonge]] Paísio (Olarou) da Ermida de Kozantsea-Bodosani, que por muitos anos foi o pai espiritual de toda a família. Enquanto passava a infância pastoreando as ovelhas da família em torno das florestas de Sihastria, o jovem Constantin, juntamente com seus dois irmãos mais velhos Basílio e George, eram espiritualmente criados pelo hieromonge Padre Paísio.
==Entrada à vida monástica==
Na primavera de 1929, Constantin e seus dois irmãos mais velhos decidiram sair de casa e ingressar na Ermida de Sihastria, que na época estava sob a direção espiritual do [[Ioannicius (Moroi) de Sihastria|Abade Ioannicius (Moroi)]], considerado um dos mais santos pais espirituais da Moldávia naquele tempo.
Depois de sete anos de provações, o jovem Constantin Ilie foi finalmente tonsurado monge em 1936 tomando o nome de Cleopa (que significa "guia"). Monge Cleopa continuou seu ofício de pastor de ovelhas, que muito amava, agora em sua comunidade monástica.