La decisión acusa "abandono de sus funciones constitucionales".
Las elecciones se realizarán el 25 de mayo.
Los opositores tomaron el control del parlamento tras la renuncia por razones de salud de Vladímir Ribak.
La Rada Suprema, el parlamento ucraniano, destituyó al presidente Víktor Yanukóvich por "abandono de sus funciones constitucionales", convocando a elecciones presidenciales para el próximo 25 de mayo.
Yanukóvich había anunciado anteriormente que no dimitiría a pesar de las presiones opositoras tras abandonar Kiev para evitar un "mayor derramamiento de sangre".
Anteriormente, la Rada había destituido al ministro del Interior, Vitali Zajárchenko, acusado de ordenar la represión en las manifestaciones violentas, quien fue reemplazado instantáneamente por el diputado Arsén Avakov.
"En este complejo momento de la historia de Ucrania el personal del Ministerio del Interior pone de manifiesto que sirve únicamente al pueblo ucraniano y comparte plenamente el deseo de los ciudadanos de cambios rápidos", comentó el nuevo ministro.
La decisión fue anunciada por el nuevo presidente de la Cámara, el diputado opositor, Alexandr Turchínov.
Turchínov declaró que "a día de hoy, en Ucrania el único órgano legítimo de poder es la Rada Suprema".
