Руками делаете или в Interface Builder'e?
Если в IB, то проблем быть не должно, там создаете NavigationController с ним вместе будет создан ViewController, который подцеплен к NC как root, далее просто show segue на другой VC от любой кнопки и все будет с Navigation Bar'ом.
Если руками, то:
let vc = UIViewController()
let nav = UINavigationViewController(rootViewController: vc)
present(nav, animated: true)
Правильно и через segue и без него. А предупреждения о том, что вы действуете как-то не так, не может быть. Скриншот прилагайте или хотя бы текст предупреждения. Наверняка этот warning будет говорить о чем-то другом, нежели о навигации.