Valerij Zaluzjnyj ska enligt källorna ha informerats om avskedet efter att ha kallats till ett möte på presidentens kontor på måndagen.
En rad spekulationer har den senaste tiden rapporterats om en pågående konflikt mellan Zelenskyj och överbefälhavaren.
Zaluzjnyj har bland annat öppet kritiserat Zelenskyj för att ha avskedat höga militära rekryteringschefer som anklagats för korruption. Presidenten ifrågasatte också Zaluzjnyjs påstående i november om att Ukrainas misslyckade så kallade våroffensiv hade gått in i ett "dödläge".
Valerij Zaluzjnyj har haft ett mycket stort förtroende bland den ukrainska befolkningen, med siffror på upp till 90 procent – betydligt högre än Zelenskyjs.
Time Magazine utnämnde Valerij Zaluzjnyj till en av de 100 mest inflytelserika personerna i världen år 2022.