No ano de 1984, após fechamento da Escola Infantil Pingo de Gente, onde trabalhavam, Climene Santos Rocha, Denise Andrade e Cláudia Nascimento, como professoras, estas seuniram como sócias e deram continuidade a escola como nova empresa. O início dos trabalhos se deu em 08 de agosto de 1984, quando então iniciou o processo para escolha de nomes para a instituição. A partir de sugestões de pais, foi escolhido o nome “Mini-Ninho”, sugerido por Maria Helena Santos Neves, mãe dos alunos Rodrigo Neves e
Lucyla Neves. O primeiro foi no endereço da antiga escola, a Rua São Francisco, onde as sócias trabalhavam com turmas de 2, 3 ,4 e 5 anos, totalizando em média 20 alunos. No ano seguinte, houve a mudança de endereço para a Rua da Caridade, o aumento de alunos, admissão de alguns poucos funcionários e a entrada de mais uma sócia, Regina Andrade.

No ano de 1986, a escola foi convidada a funcionar dentro de uma instituição escolar da cidade, que trabalhava com os segmentos de fundamental I, II e médio, iniciando um novo ciclo de trabalho. As sócias a partir de então se afastaram da sala de aula, assumindo a direção pedagógica e financeira da empresa. A estrutura se ampliou, se adaptando a faixa etária e também neste ano as sócias, Claudia, Denise e Regina se afastaram, entrando na
sociedade Maria Helena Ribeiro Hugo. A parceria durou alguns anos, quando mais uma vez mudamos de endereço em 1993, iniciando uma parceria com a Faculdade de Filosofia e Letras, quando seríamos uma escola modelo para o curso de pedagogia. O aumento do número de alunos e de funcionários já era fato concreto. Em 1997, quando as instalações físicas já não estavam sendo adequadas ao crescimento, a direção, em um gesto de ousadia, se tornou independente, alugando um casarão, no centro da cidade, à Rua do Amparo, onde o mesmo foi todo ocupado com turmas de faixa etárias de berçário ao II período, expandindo então para turmas de fundamental I. A instituição tornou parceira do sistema Positivo de Ensino, que muito sistematizou e auxiliou no avanço dos trabalhos.

As turmas eram pequenas, mas durante o passar dos anos a escola já tinha mais de 200 alunos e uma média de 30 a 40 funcionários. Neste período a sócia Maria Helena Ribeiro Hugo saiu da empresa, ficando na mesma somente a fundadora Climene Santos Rocha. O sonho de educar só crescia, principalmente diante do reconhecimento da cidade e região. Porém as instalações não eram as melhores, apesar das várias adaptações e melhoramentos que eram feitos. Em 2008 iniciou então um grande e desafiante projeto de construção da sede própria, feita por um “amigo da escola”, grande empresário da cidade, que apostava no sucesso e retorno futuro. Em 2011 a escola então abriu as portas para atender os seus alunos no novo endereço, à Rua Tijuco, região central da cidade, com instalações modernas e totalmente adaptadas à faixa etária infantil, expandindo diante de intensas solicitações de pais para o fundamental II e médio. Neste momento o então Mini-Ninho, passou por nova estruturação nas propostas Político Pedagógicas e no seu Regimento, se transformando então no CENASR- Centro Educacional Nádia Santos Rocha, nome escolhido após sugestões de pessoas da comunidade, sendo este sugerido por Beth Gomes.