Bohatiuk, koji vodi Odjeljenje za nestale osobe Ministarstva, rekao je da brojka uključuje i vojnike i civile.
Rusija je pokrenula potpunu invaziju na Ukrajinu u februaru 2022. godine.
U napadima su ubijene hiljade ljudi, dok su milioni raseljeni iz svojih domova.
Bohatiuk je kazao da je ranije bilo više od 51 hiljade nestalih, ali da ta brojka uključuje i hiljade ratnih zarobljenika, prenosi Radio Slobodna Evropa.
On je dodao da je još jedan izazov za zemlju identifikacija poginulih na ratištu i da Ministarstvo odbrane ne uzima genetske uzorke vojnika koje šalje na teren.
Najnovija brojka predstavlja značajan rast od aprila, kada je glavni ukrajinski ombudsman Dmitro Lubinets otkrio da se skoro 37 hiljada Ukrajinaca smatra nestalim.
- Ministarstvo posjeduje i podatke o sedam hiljada ljudi čije je boravište već utvrđeno, uključujući tri hiljade živih i zdravih bivših ratnih zarobljenika i četiri hiljade ubijenih, uglavnom vojnika, rekao je Bohatiuk.
Ukrajina samo sporadično izvještava o broju ljudi u ruskom zarobljeništvu.
Vlasti su prošlog novembra saopštile da su 2.384 vojnika i civila ostala u ruskom zarobljeništvu, iako je od tada došlo do nekoliko razmjena zarobljenika.
Taj broj ne uključuje ukrajinsku djecu prisilno deportovanu u Rusiju, Bjelorusiju ili okupirane teritorije, čiji broj prelazi 19,5 hiljada.