Visibility of new custom objects

Do I need to go to each profile’s object permissions after creating a new custom object to make it accessible? Even though I made it visible to all profiles when I created it, and added its tab to apps’ nav items in App Manager? Thanks!