En la madrugada del 23 de enero de 1958, pese a contar con el apoyo de un importante sector de las Fuerzas Armadas, Pérez Jiménez decide abandonar el Palacio de Miraflores y trasladarse al aeropuerto de La Carlota (situado en plena ciudad de Caracas), para tomar el avión que lo conduciría a la República Dominicana. Al conocerse la noticia del derrocamiento, el pueblo se lanzó a la calle, saqueando las casas de los adeptos al régimen; atacando la sede de la Seguridad Nacional y linchando a algunos funcionarios.
Por Venezuela Tuya
Asimismo, destruyeron la sede y los equipos del periódico oficialista El Heraldo. Por otra parte, en pocas horas el Palacio de Miraflores se convirtió en el sitio de reunión de los sublevados y de innumerables dirigentes políticos y personalidades, quienes procedieron a nombrar una Junta de Gobierno Provisional que reemplazara al régimen derrocado. La Junta la constituyeron el contralmirante Wolfgang Larrazábal como presidente y los coroneles Carlos Luis Araque, Pedro José Quevedo, Roberto Casanova y Abel Romero Villate. Al amanecer del día 23, los venezolanos celebran la caída de Pérez Jiménez, a la vez que protestan por la presencia en la Junta de Gobierno de Casanova y Romero Villate, reconocidos miembros del perejimenismo; los cuales finalmente fueron obligados a renunciar y reemplazados el día 24 de enero por los empresarios Eugenio Mendoza y Blas Lamberti .
Con el objeto de facilitar el trabajo de la Junta de Gobierno y restablecer la democracia en Venezuela, se designó también un gabinete provisional compuesto por juristas, empresarios y ejecutivos, reservándose a un militar, el coronel María Castro León, el ministerio de la Defensa. Posteriormente, la Junta de Gobierno convoca a elecciones para diciembre de ese mismo año; se liberan a los presos políticos en todo el país, se amplía la Junta Patriótica con representantes de sectores independientes, ratificándose en la presidencia de la misma al periodista Fabricio Ojeda; se abre el proceso de castigo a los personeros del gobierno perejimenista y regresan los exiliados. En esos días se iniciaba de manera definitiva, una nueva etapa en la historia de la Venezuela contemporánea.