El juez Ismael Moreno adoptó esta medida a petición de la Fiscalía.
Ucrania dispone ahora de 40 días para enviar toda la documentación sobre la solicitud de extradición.
Un tribunal de Kiev acusa a Kolobov de presuntamente haber malversado siete millones de euros de dinero público.
En enero, la Interpol comunicó la orden de búsqueda internacional del ministro ahora detenido y de otras personas relacionadas con el anterior Gobierno ucraniano por una batería de delitos financieros.
La alerta de Interpol destacaba que los buscados estarían implicados en delitos de una elevada cantidad económica o se habrían llevado a cabo por un “grupo organizado” en el que estaría también Kolobov.
El exministro fue detenido el martes en un complejo hotelero en la población alicantina de Altea, en donde se habría escondido junto a varios familiares y escoltas desde, al parecer, el pasado mes de agosto.
En octubre, las autoridades ucranianas emitieron una orden internacional a través de Interpol.
Kolobov fue ministro de febrero 2012 a febrero 2014, cuando abandonó el país tras el cambio de poder en Ucrania.
El pasado 12 de enero 2015 Kolobov apareció en la base de datos de la Interpol como una de las personas más buscadas, a la que se le aplicó el 'distintivo rojo'.