O antigo estado de Mato Grosso foi dividido em 11 de outubro de 1977, pelo então presidente Ernesto Geisel, criando o Mato Grosso do Sul.
Já na década de 1950, era inquestionável o aumento da importância do leste do estado, uma vez que o Bolsão Sul-mato-grossense já começava a exercer influência política ao nível estadual, tanto no norte, quanto no sul. Essas demonstrações de poder que se iniciaram com a candidatura de Filadelfo Garcia à Câmara dos Deputados do Brasil se confirmaram com a eleição de Pedro Pedrossian ao governo de Mato Grosso em 1965.
O governo federal com base na lei complementar nº 20, estabeleceu, em 1974, a legislação básica do período do regime militar para a criação dos estados e territórios brasileiros, reascendendo, assim, a campanha pela autonomia do sul-mato-grossense.
De fato, em 11 de outubro de 1977, o presidente Ernesto Geisel assinou a Lei Complementar 31, que criou o Estado de Mato Grosso do Sul, em área desmembrada do estado de Mato Grosso. Já em 1 de janeiro de 1979, tomaram posse os deputados eleitos, em 15 de novembro de 1978, para a Assembleia Legislativa e Constituinte de Mato Grosso do Sul, conforme previsto na LC 31.
O primeiro governador, o engenheiro gaúcho Harry Amorim Costa, servidor público do Departamento Nacional de Obras de Saneamento (DNOS), autarquia federal hoje extinta, foi nomeado pelo presidente Geisel, de acordo com a mesma Lei Complementar.
