Em 3 de dezembro de 1889 o Governo Provisório nomeou uma Comissão especial para elaborar o projeto de Constituição que seria apresentado ao Congresso Constituinte da República. Compunham-na Joaquim Saldanha Marinho, signatário do Manifesto Republicano de 1870, que foi escolhido presidente da Comissão; os republicanos históricos Américo Brasiliense, Francisco Rangel Pestana e os juristas Antônio Luís dos Santos Werneck e José Antônio Pedreira de Magalhães Castro. Iniciados os trabalhos, três foram os anteprojetos que seus membros elaboraram, os quais foram reduzidos a um só, inspirado nas constituições dos Estados Unidos e da Argentina. Foi entregue, em 30 de maio de 1890, ao Governo que, de 10 a 18 de junho realizou minuciosa revisão, efetuada, em especial, por Rui Barbosa, melhorando sua redação e modificando sua estrutura. Em 22 de junho de 1890 era aprovado o projeto dito “do Governo Provisório”.
O Congresso Constituinte foi convocado por decreto de 21 de dezembro de 1889, para reunir-se no dia 15 de novembro de 1890. No dia 15 de setembro realizaram-se as eleições em todos os estados brasileiros.
Promulgação da 1ª Constituição Republicana.O Congresso Nacional Constituinte instalou-se, com toda a solenidade, no dia 15 de novembro de 1890, no Paço da Boa Vista, Rio de Janeiro. O Congresso compunha-se principalmente de pessoal novo na política brasileira: republicanos históricos ou de última hora, muitos militares e alguns remanescentes dos partidos da monarquia, quase sempre discretos ou adesistas entusiastas. Depois de eleger a sua Mesa (sendo eleito presidente do Senado e do Congresso o republicano histórico Prudente de Morais), o primeiro ato do Congresso foi reconhecer os poderes do Governo Provisório, e prorrogá-los até que se promulgasse a nova Constituição.
Houve um acordo geral para que fosse imediatamente votado e aprovado o projeto do Governo. Não se fizeram, pois, alterações significativas.
Depois de pouco mais de três meses, em 24 de fevereiro de 1891, foi solenemente promulgada a Constituição republicana.
Alegoria referente à eleição presidencial de 1891De acordo com uma disposição transitória da Constituição de 1891, o presidente e o vice-presidente do primeiro período republicano deveriam ser excepcionalmente eleitos pelo Congresso Constituinte.
Deodoro da Fonseca apresentou-se como candidato a Presidente, tendo como candidato a vice, na mesma chapa, o Almirante Eduardo Wandenkolk. Na época, presidente e vice eram eleitos separadamente. Como já havia forte oposição a Deodoro, esta articulou a candidatura de Prudente de Morais, o presidente do Congresso, tendo o Marechal Floriano Peixoto como candidato a vice. Floriano, além de candidatar-se a vice-presidente, na chapa de Prudente de Morais, apresentou também candidatura própria à Presidência.
Apurada a votação, em 25 de fevereiro de 1891, foi obtido o seguinte resultado na eleição para presidente: Deodoro da Fonseca – eleito com 129 votos; Prudente de Morais – 97 votos; Floriano Peixoto – 3 votos; Joaquim Saldanha Marinho – 2 votos; José Higino Duarte Pereira – 1 voto; cédulas em branco – 2.
Para vice-presidente foi eleito o candidato da oposição, Marechal Floriano Peixoto, com 153 votos, contra 57 recebidos pelo Almirante Wandenkolk.
A vitória de Deodoro explica-se pelo temor de que o velho Marechal desse novo golpe militar, fechando o Congresso e restaurando a monarquia. Mesmo os líderes da oposição haviam resolvido que, numa eventual vitória de Prudente de Morais, o Congresso lhe daria imediatamente posse do cargo, instalando-se sem demora o governo no próprio edifício do Parlamento, onde esperariam os acontecimentos, convocando para as imediações do prédio as forças militares com cuja lealdade podiam contar.