The remains were recently discovered on top of the Gedimino Hill by archeologists of the Lithuanian National Museum.
"According to preliminary data, one of the deceased is possibly the 1963 uprising leader, Sierakauskas," the ministry said in a press release.
The newly-discovered graves contain seven bodies buried without due respect, with arms tied behind their backs.
One of the men who had been buried away from the rest had a golden ring with an inscription on his right hand, reading Zygmund Apolonija 11 Sierpnia / 30 Lipca 1862 r.
Sierakauskas was executed in Lukiskiu Square in Vilnius by members of the Russian administration in 1863 at the age of 37.
According to the press release, preliminary data suggests that all of the discovered bodies were of the executed participants of the uprising.