It was the second major incident affecting a large Ukrainian weapons storage site this year.
Kiev had blamed a deadly March munitions blast on Moscow and its Russian-backed insurgents fighting Ukrainian forces in the war-wracked east -- a charge both denied.
The ex-Soviet republic's military prosecutor's office said Wednesday it had launched an investigation into possible "sabotage at a military facility".
Initial reports mentioned no fatalities and only two minor injuries from the raging explosions of heavy munitions and air defence missiles at the site.
The Vinnytsia regional administration more than doubled the military's initial estimate of the amount of munitions stored in the depot to 188,000 tonnes after further exploring the site.
Military general staff spokesman Vladyslav Seleznyov separately told AFP that the arms storage site was "one of the country's largest".
"People suffered heavy damage," a local resident who gave just the name Antonina told AFP.
"Some homes had their windows and doors completely blown out," she said.
President Petro Poroshenko underscored the seriousness of the situation by telling his top military brass and Prime Minister Volodymyr Groysman to report to him directly after visiting the site.
"This is the arsenal of the Ukrainian army, and I think it was no accident that it was destroyed," Groysman said in televised remarks from the scene that hinted strongly at possible Russian or insurgent involvement.
The Ukrainian army's high command wrote on Facebook that the fire broke out at around 10:00 pm (1900 GMT) Tuesday.
The national police said more than 30,000 people had been evacuated from areas immediately surrounding the storage site.
"In addition, 180 patients were evacuated from Vinnytsia area hospitals," Ukraine's emergency ministry said.
Officials also shut down surrounding airspace as a precaution to keep exploding missiles from hitting passing commercial jets.
Ukraine's emergency service began using two An-32 military cargo planes to douse surrounding forests with water to localise the raging flames.
The last major arms depot explosion killed one person in the eastern town of Balakliya in March.
Authorities at the time pointed the finger at Moscow and Russian-backed militias fighting Ukrainian troops in a war that broke out in April 2014 and has claimed more than 10,000 lives.
Some officials in Kiev then mooted the possibility that the March fire was caused by explosives dropped from a drone.
Both Moscow and the Russian-backed insurgents dismissed the charge outright.
Vinnytsia lies nearly 700 kilometres west of the war zone.
Russia vehemently denies plotting and backing Ukraine's eastern conflict and refers to the fighting as a "civil war" -- a term that particularly irritates Kiev.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)