Segundo dados do Governo de Minas Gerais, divulgados há alguns anos, Nova Lima observou um crescimento vertiginoso nos crimes violentos no período de 2013 a 2015: pelo menos 68%.
São considerados crimes violentos: Estupro consumado, Estupro de vulnerável consumado, Estupro de vulnerável tentado, Estupro tentado, Extorsão mediante sequestro consumado, Homicídio consumado, Homicídio tentado, Roubo consumado, Sequestro e cárcere privado consumado.
Em 2012 foram 303 casos registrados e em 2015, 509. Outros tipos de crimes se estabilizaram, de acordo com os dados. Uma exceção, apenas, são os crimes de roubo consumado, que passaram de 229, em 2012, para 447, em 2015, um crescimento de 95% nos três anos.
Já o homicídio consumado caiu de 11 para 10 no período analisado. Isso equivale a 10% de queda.