Bacho Akhalaya is accused of locking up 19 servicemen in a bathhouse for three days without food or heat, the official Russian news agency RIA Novosti reported.
Akhalaya was dismissed as interior minister in late September following claims of prisoner torture at a correctional facility in Tbilisi.
Last week a city court ordered that Akhalaya be taken into custody pending trial.
Notable deaths of 2014 [PHOTOS]
Rebel rocket attack kills 10 in Ukraine