Omaha was placed in commission in reserve on 7 February 1995, decommissioned and stricken from the Naval Vessel Register on 5 October 1995 and laid up at Bremerton in Washington.

Following post-SRA sea trials, in July 1979 Omaha completed three SubRoc quality assurance system test firings and 12 Mk.

In early 1980, Omaha was busy preparing to make her first overseas deployment, conducting training, examinations, certifications, and upkeep in the first half of the year.

The ship called at Hong Kong in mid-July but had to cut her visit short and put to sea to avoid Typhoon Joe.

The boat arrived at the remote outpost of Diego Garcia for a week of upkeep on 28 October and then enjoyed a week-long port visit (10–16 November) at Perth, Australia, before returning to Pearl Harbor in December in time for the holiday season.

During the first week of October, the boat conducted operations in the northern Pacific and Sea of Japan under Commander Task Group (CTG) 70.6.

She then transited the Malacca Strait in company with the escort ship Hepburn (DE-1055) en route to the Indian Ocean for operations with CTG 70.6, including ASWEx 83-2U from 15–17 November.

In June, the boat completed several major inspections and then entered the floating dry dock Competent (AFDM-6) to begin a two-month selected restricted availability.

During the next week, Omaha completed an independent ship exercise in the South China Sea, returning to Subic Bay on 21 June.

The boat provided services for CTG 70.6 while en route to Singapore, where Omaha hosted the Honorable Devan Nair, the President of the Republic, for dinner on board one evening during her five day visit (18–22 August).

Omaha then made preparations to enter Pearl Harbor Naval Shipyard on 7 January 1985 for a scheduled major overhaul, which continued through all of 1985 and 1986.

Omaha emerged from overhaul on 13 April 1987 and began a series of post-overhaul inspections and certifications to achieve operational readiness for extended deployment.

From late July to early September, the submarine completed a six-week EastPac deployment which included acoustic trials and ASW operations.

In November, Omaha successfully certified to employ the Tomahawk missile weapons system and in December, she completed her pre-overseas movement certification.

After making a dependents’ cruise with a port call at Lahaina on the island of Maui in June, Omaha completed a selected restricted availability in July and August.

After visiting Cold Bay, Alaska, Omaha returned to Hawaii to conduct local operations and complete her tactical readiness evaluation and pre-overseas movement upkeep in the last quarter of the year.

On the 31st, the ship participated in a humanitarian evacuation of one of her crew off Kodiak Island due to the premature birth of his child, the crewman being transported ashore by a Coast Guard helicopter.

The boat participated in the major multi-national fleet exercise RimPac 92 in June and achieved her pre-overseas movement certification in July.

The beginning of 1994 found Omaha preparing for her next WestPac deployment with underway training and assessments, an intermediate maintenance activity in February and completion of pre-overseas movement certification in March.

In May, the ship made a short stop at Chinhae, where two Republic of Korea naval personnel embarked for a brief submarine indoctrination cruise.

In June, Omaha participated in RimPac 94, a large joint battle exercise with warships from the U.S., Canadian, Australian, Japanese, and South Korean navies.

During operations, the submarine conducted a humanitarian evacuation of a senior chief petty officer who was transferred by helicopter to the aircraft carrier Independence (CV-62).

June also saw Omaha in Guam for an availability alongside Holland, and the ship also conducted special forces training with a U.S. Marine reconnaissance company off Okinawa.

Arriving back at Pearl Harbor on 6 September, for the rest of the month Omaha’s crew enjoyed a well-deserved stand-down period with their families after having maintained 81% operation tempo while deployed.

While on deployment earlier in the year, Omaha’s crew received word that they would be changing homeports to Kittery, Maine, effective administratively on 1 December, to undergo inactivation at Portsmouth Naval Shipyard.

The following day at Naval Submarine Base Pearl Harbor, the boat held an inactivation ceremony with three former commanding officers (Hamilton, Sherwood, and Pohtos) in attendance, marking the beginning of the process of stripping the ship prior to decommissioning and final disposition.