Сначала вы должны реализовать свой метод UIApplicationDelegate didFinishLaunchingWithOptions примерно так:
MainViewController *mainController = [[[MainViewController alloc] initWithNibName:@"MainView" bundle:nil] autorelease];
navigationController = [[UINavigationController alloc] initWithRootViewController:mainController];
navigationController.navigationBar.hidden = YES;
[self.window addSubview:navigationController.view];
[self.window makeKeyAndVisible];
Позже вы можете создавать различные экземпляры UIViewController и передавать их в объект UINavigationController.