USS «Nimitz» første oppdrag var utplassering i Middelhavet i 1976 sammen med de atomdrevne krysserene USS «South Carolina» og USS «California». Dette var første gang på over ti år at USA utplasserte atomdrevne skip i Middelhavet. Oppdraget ble fullført uten spesielle hendelser, og USS «Nimitz» returnerte til basen i Norfolk, Virginia.