In my opinion this looks more like an intended design choice. As @Pablo Morejon stated calling setSupportActionBar once is a better solution. You could change the toolbar using navController.addDestinationChangedListener and adapting the supportActionBar accordingly. Nevertheless, great investigation on this "edge-case-bug".