The company sold 145,000 cases of wine and 11,500 gifts over the six weeks to January 2.
The sales growth was driven by Prosecco, which rose 34% year-on-year in December to 51,000 bottles.
Prosecco also outsold Champagne five-to-one.
Old World wines accounted for 53% of all sales over the six-week period, with French wines the most popular. Sales of French wine were up 47%.
Elsewhere, New Zealand Sauvignon Blanc continued its strong performance, posting growth of 33%, while Australian wines showed more modest gains, up 15% year on year.
The company also reaped the rewards from its rebranding of the Sendagift.co.uk service, which saw sales leap 130% year-on-year for December.
Investment in Virgin Wines b2b team over 2015 also paid off, with sales up 300%
Jay Wright, chief executive of Virgin Wines, said: “The 2015 Christmas trading period has been exceptional, putting us in a very good position to support our three-year growth plan.
“Our results highlight the strength of our unique proposition and consumers’ ever-growing confidence in buying wine online – especially during the festive season.”
Online wine sales now account for 11% of the UK wine market.