UINavigationControllers don't deal with UIViews, they deal with UIViewControllers.
Typical usage if your UIViewController is the root (first) view controller:
MyRootViewController *myRootViewController = [[MyRootViewController alloc] init];
UINavigationController *navController = [UINavigationController initWithRootViewController:myRootViewController];
UINavigationController uses a stack to keep track of the ViewControllers it manages. If you want to push another onto the stack (for example, drilling down through a Table View Controller), you would do it from inside the View Controller on top of the stack as such:
AnotherViewController *anotherController = [[AnotherViewController alloc] init];
// every view controller has a reference to it's Navigation Controller
[self.navigationController pushViewController:anotherController];
Alternatively, and I'm only putting this because your question isn't very clear, you can overlay a Navigation Controller with a Modal View Controller. Other than that I'm not really sure what else you would mean by putting a view "on top of" a nav controller.