A história do Distrito Rio de Janeiro/Baixada se confunde com a história do Reverendo Pastor Amadeu Aparecido Teixeira, pastor da Igreja do Nazareno em Mesquita (sede atual do distrito) e superintendente entre os anos de 1987 à 2018.
Criança Amadeu Teixeira
Na cidade de Montesuma , em Minas Gerais, anos 1960, vivia um jovem chamado Amadeu Aparecido Teixeira. Por ter estudado em um colégio católico, teve formação religiosa católica, mas se converteu ao protestantismo e Congregava na Igreja Brasil para Cristo, onde auxiliava seu pastor na liturgia da igreja, dirigia o louvor e auxiliava outros ministérios da igreja. Desde esta época ele já possuía um gosto pela leitura e começou a fazer curso de teologia por correspondência, visando crescer ministerialmente, ter mais conhecimento da Palavra de Deus e poder ser mais útil nas mãos do Senhor.
Família Kratz
Em em 18 de dezembro de 1968 sua Igreja recebeu uma visita inusitada. Amadeu (hoje Reverendo e Pastor Amadeu Aparecido Teixeira, mas na época um jovem de cerca de 20 anos) ficou assustado pela cena que viu (uma kombi parando com alguns missionários americanos), porque a igreja que congregava na época (Brasil para Cristo) era pequenina, sem expressão e situava-se numa rua escondida da cidadezinha onde morava. O que alguns chamam de coincidência, nós chamados de Cristocidência. O casal Kratz e mais alguns que os acompanhavam erraram o caminho. Eles estavam indo para uma outra cidade e se perderam. Quando perceberam que estavam perdidos e não daria mais tempo de chegar ao seu destino (pois estavam muito longe), procuraram por alguma Igreja no local para que pudessem cultuar ao Senhor (e não perderem a viagem). Foi-lhes indicado a Igreja Brasil para Cristo, onde chegaram e foram bem recebidos.
Jovem Amadeu Teixeira
Assistiram o culto, foram convidados até para dar uma palavra. Ao final do culto, o jovem Amadeu os abordou para conversarem, convidou para tomar um café em sua casa e os planos de Deus foram se revelando a cada momento que o tempo passava. Entre uma conversa e outra, descobriu-se que os visitantes ilustres eram da Igreja do Nazareno em Nilópolis e o jovem Amadeu Teixeira mostrou-lhe o curso que estava fazendo por correspondência, que (por Cristociência) era no Seminário Teológico Nazareno do Brasil. Este era o início da mudança na vida do jovem mineiro que tinha a vontade de fazer mais para o Reino de Deus.
A família Kratz voltou ao Rio de Janeiro, mas eles mantiveram contato, trocando correspondências. Em junho de 1969 o jovem Amadeu foi convidado a ir a uma convenção na Igreja do Nazareno em Campinas e na volta passou na casa dos Kratz, em Mesquita, para conhecer sua casa e a região onde viria a ser o seu campo missionário. Depois da visita à casa dos Kratz, o jovem Amadeu Teixeira voltou para sua casa em Minas Gerais. Pouco tempo depois recebeu o convite para morar e iniciar uma missão da Igreja do Nazareno em Mesquita. Após oração e a bênção de seus pais e de seu pastor, em fevereiro de 1970 chegava à Mesquita para morar e iniciar seu ministério.
IGREJA DO NAZARENO EM MESQUITA – SEDE DO DISTRITO ATÉ 2018
A Igreja do Nazareno de Mesquita foi organizada em 10 de maio de 1970, pelo Dr. Roger M. Maze. Um americano que veio a partir da Igreja de Campinas. Em 1974 o jovem Amadeu Aparecido Teixeira é credenciado a pastor e assume a Igreja do Nazareno em Mesquita.
Rev. Amadeu A. Teixeira – Superintendente do Distrito até 2018
A primeira Assembleia Distrital do distrito Rio/São Paulo, ocorreu no ano de 1983. De 1982 para 1983 houve uma divisão no distrito e nós ficamos situados no distrito Rio/Espírito Santo. A primeira Assembleia Distrital ocorreu no ano de 1987, sendo o Reverendo Amadeu Teixeira o superintendente distrital. De 1994 para 1995 ocorre nova divisão e passamos a pertencer ao distrito Rio/Baixada. A primeira Assembleia Distrital ocorreu no ano de 1995, com o Reverendo Amadeu Teixeira sendo o superintendente até 2018.
Atualmente (2019), há 04 Distritos já formados no Estado: Distrito Rio de Janeiro Grande Rio, Distrito Rio de Janeiro Baixada 1, Distrito Rio de Janeiro Baixada 2 e Distrito Metropolitano.