Georgian President Mikheil Saakashvili announced the decision at a council meeting today.
Presidential advisor Levan Choladze had temporarily taken over as National Security Council secretary after Gela Bezhuashvili was appointed foreign minister in October. Central Election Commission Chairman Gia Kavtaradze will replace Kemularia as justice minister.
Also today, Saakashvili appointed deputy ombudsman Bacho Akhalaia to run the Justice Ministry's department in charge of implementing court sentences.
The reshuffle does not need to be approved by parliament.