In April 2009 it was announced the cellar contained approximately 39,500 bottles of alcohol worth an estimated £792,000.
Yet last month Bryant revealed the hoard has since grown by around 500 bottles, and has increased in value by approximately £85,000.
The cellar - located in the vaults of Lancaster House - provides alcoholic beverages for all Government Departments' official functions.
Concern has been raised at the huge cost to taxpayers at a time of economic hardship.
"Government Hospitality supports the work of the whole Government," a spokesman for the Foreign and Commonwealth Office told The Telegraph.
"They ran 213 functions for more than a dozen Government departments in 2008-2009, including the London Summit.
"Their careful management of the Government wine cellar means they can provide wine for these high profile events at significantly below the current market rate, making substantial savings for the taxpayer.
"Expenditure is rigorously managed, and costs have come down nearly by half since 2004-2005."
To leave a comment register and let us know your thoughts.