Navigate to “My Site”.
Go to section Personalize and click on “Customize”.
Now click on “Menu” and then on “Main Menu”.
Now in the bottom of Main Menu section click on “Add Items”.
Now navigate to “Categories” and add the newly added category to show in the menu. Using Reorder button or drag functionality, you can place it wherever you want.