Desde sua instalação canônica até 21 de janeiro de 2004, a Diocese teve à sua frente o seu primeiro bispo, Dom Hélio Paschoal, religioso estigmatino falecido a 22 de novembro de 2005. De 21 de janeiro de 2004 até 18 de abril do mesmo ano, Dom Hélio governou a diocese de Livramento na qualidade de Administrador Apostólico, conforme orienta o Direito Canônico em tais casos.
Criada a Diocese, faltava-lhe quase tudo. Todavia, era preciso caminhar, e não faltou quem avançasse, a passos largos, movidos pela boa vontade: Encabeçados por Dom Hélio, os padres Rodolfo, Aldo, Pedro Olímpio, Benvindo e Frei Pedro desdobraram-se em muitos. A eles, juntaram-se os Estigmatinos, Joseleitos de Cristo e, mais tarde, também, os Cooperadores Paroquiais de Cristo Rei. Aos poucos, a tímida realidade diocesana começou a tomar corpo, esculpido com a decisiva ajuda das irmãs Religiosas de Nossa Senhora das Dores, Congregação do Divino Mestre, Filhas de São Camilo, Pequenas Filhas da Divina Providência, Irmãs Campostrini e as Beneditinas Missionárias da Divina Providência.

O atendimento às Paróquias foi melhorando, projetos sociais foram implantados, leigos e leigas foram ocupando seu espaço, e a evangelização ganhou força. Vocações sacerdotais e religiosas começaram a surgir, via-se crescer o clero diocesano, e, do que se tinham notícias de outras dioceses, esta, de Livramento de Nossa Senhora, começou a possuir. Fomos alcançados pelo projeto das Dioceses irmãs, de êxito questionável, mas uma presença que merece ser lembrada.
Com agigantado passo na infraestrutura, foi construído, na então periferia da cidade, o majestoso Centro Diocesano, à época, aos olhos de muitos, visto como desperdício de dinheiro em meio ao mato. Hospitais e colégios foram construídos e postos em funcionamento, novas igrejas foram erguidas, à medida que surgiam novas comunidades eclesiais.
Assim, caminhamos por quase trinta e oito anos. Em 18 de abril de 2004, quando Dom Hélio entregou o governo da Diocese ao seu sucessor, Dom Armando Bucciol, a situação administrativa e pastoral da Circunscrição Eclesiástica era a seguinte: os municípios, com exceção de Novo Horizonte, tinham sede de Paróquia. Em 13 delas havia sacerdote residente. As paróquias de Jussiape e Rio de Contas estavam aos cuidados dos Padres Joseleitos de Cristo; Contendas do Sincorá, Ituaçu e Tanhaçu estavam entregues aos estigmatinos; e Rio do Pires, à Congregação dos Cooperadores Paroquiais de Cristo Rei. As demais estavam servidas pelo clero diocesano.
A presença das religiosas diminuiu nos últimos anos de governo de Dom Hélio, contando, na época da mudança de bispo, com apenas duas comunidades: uma em Rio de Contas, formada pelas Irmãs do Divino Mestre e outra em Barra da Estiva, formada pelas camilianas, estas, num total de cinco, a serviço do hospital local e aquelas, num total de duas, inseridas no trabalho paroquial. Os seminaristas maiores da Diocese, num total de oito, estavam assim distribuídos: dois cursando propedêutico, um filosofia e cinco no curso de teologia.