Seguindo os trâmites internos à UEMS, o PGRN foi criado em 2007 para submissão da proposta de novo curso à CAPES no ano de 2008. Neste período os docentes da equipe já se empenhavam em criar um ambiente de pesquisa Interdisciplinar, com foco nas Ciências Naturais, e os primeiros resultados dessas pesquisas resultaram em diferentes publicações já neste período. Infelizmente, na avaliação da proposta do curso em 2008, a CAPES entendeu que o perfil do Programa se voltava para a área de Ecologia e não Interdisciplinar, fato este que resultou na não aprovação pelo CTC-CAPES em 2008.
Em 2009 a proposta foi reorganizada, a fim de direcionar o entendimento pela CAPES de que o Programa tinha postura interdisciplinar. Esta nova ressubmissão da proposta foi aprovada em 2009 com nota 3, ano em que foi feita a primeira oferta de vagas para o Curso de Mestrado em Recursos Naturais, com início das atividades em março de 2010. Este seria o primeiro ano da avaliação trienal referente ao período 2010-2012.
Pelo entendimento da equipe de docentes à época, o PGRN iniciou suas atividades com estrutura que já lhe conferia possibilidade de oferta do Curso de Doutorado. Assim, em 2012 foi feito pedido à CAPES que autorizou a oferta do Doutorado já a partir de fevereiro de 2013. Nesta ocasião o PGRN ficou ancorado na CAPES com o mestrado Nota 3 na área Interdisciplinar e o doutorado Nota 4 na área de Ciências Ambientais, o que só foi unificado ao término da avaliação quadrienal referente ao período 2013-2016, quando o PGRN alcançou sua nota 4 enquanto Programa com oferta dos cursos de Mestrado e Doutorado.
Agora, ao término de seu terceiro ciclo avaliativo, o qual compreendeu o período de 2017 a 2020, o PGRN alcançou nota 5 principalmente pela sua entrega à sociedade de profissionais capazes de mobilizar e transformar a sociedade através do conhecimento produzido com foco em Recursos Naturais.
