Den militære etterretningssjefen Kyrylo Budanov tar over, ifølge AFP.
Utskiftningen skjer etter at flere av Reznikovs underordnede har vært knyttet til korrupsjonssaker.
– Ingen tjenestemann blir i jobben for alltid, sa han tidligere søndag i kommentarer til nyhetsbyrået Ukrinform.
– I henhold til Grunnloven er beslutningen om hvorvidt noen skal være forsvarsminister eller ikke, tatt av én person – den øverstkommanderende og presidenten i Ukraina, sa han videre.
Reznikov har avvist alle beskyldninger som forsøk på å svekke tilliten til Forsvarsdepartementet i en vanskelig tid.