The commander and top officers of a San Diego-based Navy frigate have been relieved of duty after a rowdy, booze-fueled port visit to Vladivostok, Russia.