Fato é que, o nome do nosso estado, de acordo com o anteprojeto, seria “Estado de Campo Grande”, conforme contam os historiadores Hildebrando Campestrini e Acyr Vaz Guimarães em “História de Mato Grosso do Sul”.No dia 24 de agosto de 1977, o então presidente da República, Ernesto Geisel, enviou mensagem com o projeto de lei complementar de criação de Mato Grosso do Sul, mas o nome como “Estado de Campo Grande” não foi aceito pelas lideranças sul-mato-grossenses. “Qualquer consulta à população sobre o nome do novo Estado colocaria (não havia tempo) em risco o projeto. Assim, optou-se por Mato Grosso do Sul, esperando que Mato Grosso passasse a Mato Grosso do Norte, o que não ocorreu”, explicam os autores.Em menos de dois meses, no dia 11 de outubro de 1977, o presidente Ernesto Geisel assinava a Lei Complementar 31, criando Mato Grosso do Sul, pelo desmembramento de Mato Grosso, com a capital em Campo Grande.
Em 1977, o Estado tinha 55 municípios, os 24 foram criados de 1980 a 2003 por leis de autorias de parlamentares, correspondem a 30% dos 79 municípios de Mato Grosso do Sul.O Estado, criado em 1977, foi instalado no dia 1º de janeiro de 1979, durante sessão solene realizada no Teatro Glauce Rocha, em Campo Grande. O evento ocorreu pela manhã. Na tarde do mesmo dia, foi realizada outra solenidade, desta vez para instalação da Assembleia Constituinte do Estado de Mato Grosso do Sul. A sessão destinou-se à votação da Resolução 01/1979 (que regulamentava o funcionamento da Assembleia Constituinte) e à eleição da Mesa Diretora.
Passados cinco meses, a primeira Constituição Estadual foi promulgada no dia 13 de junho de 1979. Com a promulgação, a Assembleia Constituinte se tornou Assembleia Legislativa do Estado de Mato Grosso do Sul, conforme previsto na Lei Complementar 31/1977.