How can I embed a new view controller in a navigation controller that already exist on the storyboard?
You drag from the top of the Navigation Controller to the View Controller you want. Then select root view controller.