Die "Mississinewa" hatte die Funktion, Kriegsschiffe auf See mit Kraftstoff, Nahrungsmitteln, Post und anderen Vorräten zu beliefern. Zu Beginn ihrer Dienste operierte sie hauptsächlich an der Ostküste der Vereinigten Staaten. Am 1. Mai 1956 verließ sie ihren Heimathafen in Newport, Rhode Island, um sich zur italienischen Hafenstadt Neapel zu begeben. Neapel wurde zu ihren neuen Heimathafen, wo sie immer wieder beladen wurde, um Schiffe der 6. Flotte im Mittelmeer zu versorgen. Der Mittelmeereinsatz der "Mississinewa" dauerte bis 1964. Auch während der Suez-Krise, in der die 6. Flotte der Navy intervenierte, hatte sie den Auftrag, deren Schiffe zu beliefern. Mitte Juli 1958 begab sie sich für Hilfsdienste in den Mittleren Osten, wo sie über 200 Schiffe betankte, während die 6. Flotte mit ihren Soldaten den libanesischen Staatspräsidenten Chamoun im Rahmen der Operation "Blue Bat" unterstützte, dem Wahlbetrug vorgeworfen wurde. Von 1962 bis 1964 wurden die Aufgabenbereiche und Pflichten der "Mississinewa" verstärkt, als sie als Flaggschiff des Kommandanten der 6. Flotte fungierte.