"Batfish" 2 marca 1978, dowodzony przez Commandera Thomasa Evansa (który zakończył służbę w stopniu kontradmirała) opuścił Charleston i rozpoczął 77 dniowy rejs znany później jako operacja Evening Star. 17 marca "Batfish" wykrył radziecki okręt podwodny z rakietami balistycznymi typu Navaga (kod NATO: Yankee I) na północnym końcu Morza Norweskiego okło 300 km na północ od koła polarnego. Rozpoczął rejs w pobliżu wroga zbierając cenne dane na temat wrogiego okrętu. Podczas następnych 50 dni Rosjanie nie wykryli amerykańskiego okrętu, a ten zaś tylko dwukrotnie utracił kontakt z przeciwnikiem (raz z powodu sztormu i raz gdy grupa jednostek rybackich przepływała w pobliżu). Za każdym razem odzyskiwał jednak kontakt.
Sowieci byli nieświadomi że ich okręt był śledzony do momentu gdy Warrant Officer John Anthony Walker nie sprzedał im tej informacji (Walker został uznany za winnego szpiegostwa w 1985).
Portem macierzystym "Batfish" było Charleston do września 1994, kiedy to został przeniesiony do Groton, gdzie spędził resztę służby.
"Batfish" został wycofany ze służby i skreślony z listy okrętów 17 marca 1999.