Madrona was commissioned on 30 May 1943. Upon commissioning, the cutter was assigned the homeport of Miami, FL. In addition to performing convoy duty during World War II, Madrona was actively involved in the installation of numerous new aids to navigation throughout the Southeastern United States and the Caribbean Sea. In September 1947, Madrona 's homeport was changed to Portsmouth, VA, where she was responsible for maintenance and inspection of aids to navigation in the Chesapeake Bay. On 27 April 1949, the cutter searched for a reported mine near the Chesapeake Lightship. From 4–6 November 1950, Madrona towed the disabled MV Atlantic Explorer. On 14 May 1951, Madrona assisted following a collision between MV Thomas Tracey and a naval vessel. On 4 October 1951, she assisted MV Marose, which had grounded near Cape Henry, VA. On 26 July 1957, Madrona 's crew assisted in fighting a fire on MV Havmoy in the Lynnhaven Roads. In February 1958, Madrona was called upon to break ice in the Chesapeake Bay. In April 1959, the cutter assisted MV Terra Nova in the lower Chesapeake Bay. In September 1960, Madrona provided assistance in the Portsmouth area following Hurricane Donna. On 4 February 1963, she assisted following the collision between the MV Skaustrand and the tanker P.W. Thirtle in Baltimore Harbor. On 27–28 February 1967, the crew helped fight a fire on MV Caldas 50 miles east of Chincoteague, VA. On 24 May 1980, Madrona escorted the disabled tanker Esso Portland to Hampton Roads. In January 1982, she broke ice in order to permit salvage barges to move to the scene of the Air Florida crash site on the Potomac River in Washington, DC.
In April 1984, Madrona entered the U. S. Coast Guard Shipyard in Curtis Bay, MD, to undergo a major renovation under the Coast Guard's Service Life Extension Program, commonly referred to as SLEP. This $15 million overhaul, encompassing the complete rebuilding of the interior of the vessel, greatly improved living conditions and replaced the aging propulsion plant. In September 1989, Madrona was returned to service, this time to her new home port of Charleston, SC, where she remained until her decommissioning. While stationed in South Carolina, Madrona was responsible for the inspection and maintenance of 334 buoys along the South Carolina and Georgia coastlines, as well as Guantanamo Bay Cuba, the eastern part of Puerto Rico, and the U. S. Virgin Islands. In 2000, Madrona set the mooring buoys that helped raise the Confederate Submarine Hunley in Charleston Harbor.
Madrona was decommissioned after almost 59 years of active service in a ceremony held at Coast Guard Base Charleston on 12 April 2002. Following her decommissioning, the cutter was sold to the Navy of El Salvador, where she actively serves today.