I have done this method in my one of the project.. Two ways is there..
1.You can use this module http://extensions.joomla.org/extensions/extension-specific/virtuemart-extensions/virtuemart-categories/9902
2.Or you should link the Virtuemart category in main menu items, then you can call the main menu in menu module..
Thanks..