SSBN 741 is the fourth U.S. Navy ship authorized, and the third commissioned, to be named in honor of the state of Maine.

June 21, 1995 The eighth Trident II (D5) submarine PCU Maine was delivered to the Navy by Electric Boat Division of General Dynamics, Groton, Conn. This was the 16th Trident submarine delivered. The ship was commissioned at Portsmouth Naval Shipyard in Kittery, Maine, July 29, 1995.

December 7, USS Maine Gold Crew successfully launched one Trident II (D5) missile during the ship's Demonstration and Shakedown Operation.

July 3, 1996 SSBN 741 completed her strategic loadout at Strategic Weapons Facility, Atlantic, Kings Bay, Ga., and deployed.

April 23, 2003 USS Maine successfully launched two D5 missiles during a Follow-on Commander Evaluation Test.

Januaru 9, 2004 Cmdr. Robert Palisin relieved Cmdr. Kevin Zumbar as CO of the Maine (Blue) during a change-of-command ceremony.

October 21, 2008 USS Maine (Blue), commanded by Cmdr. John V. Tolliver, returned to Naval Base Kitsap-Bangor after completing its 40th strategic deterrent patrol.

June 4, 2010 Cmdr. Richard Massie relieved Capt. William Breitfelder as CO of the Maine (Gold) during a change-of-command ceremony at Naval Base Kitsap-Bangor, Wash. Breitfelder took command of Maine in Nov. 2007 and led her and the crew through three strategic deterrent patrols and an extended refit period.

December 4, SSBN 741 (Blue), commanded by Cmdr. Mark Schmall, returned to Bangor after a 105-day strategic deterrent patrol, one of the longest patrols in recent history for a Bangor-based SSBN.

March 30, 2011 USS Maine (Gold) returned to homeport after a 71-day strategic deterrent patrol.

June 22, USS Maine (Blue) returned to Naval Base Kitsap-Bangor after a 75-day strategic deterrent patrol.

January 3, 2012 USS Maine (Blue) returned to Bangor, Wash., after completing a strategic deterrent patrol.