I am not that sure here, but suppose you are adding a custom Action Link to "New Custom Object" in any of the sections of the Application menu. Now users, if not having the rights to navigate the object, and create a instance of the same, they will not be able to see the Link in the Menu.
Now, it is upto you whether you want to give the rights through a group or not. Hope that helps.