Built in 1974, by Main Iron Works Incorporated of Houma, Louisiana (hull #278) as the Sandy Alario for Nolty J. Theriot Offshore Incorporated of Golden Meadow, Louisiana.
In 1984, the tug was acquired by International Marine Incorporated of New Orleans, Louisiana. Where she was renamed as the Sandy.
In 1992, she was acquired by Crowley Marine Services Incorporated of San Francisco, California. Where she was renamed as the Ocean Victory.
In 1992, Crowley Marine Services Incorporated renamed the tug as the Sea Valor.
In 2006, the tug was acquired by the Smith Maritime Company Honolulu, Hawaii. Which was a part of the Hawaiian Interisland Towing Company of Honolulu, Hawaii. Where she was renamed the Nakolo
In 2007, the Smith Maritime Company was acquired by the K-Sea Transportation Partnership Incorporated of East Brunswick, New Jersey. Where the tug retained her name.
In 2011, the K-Sea Transportation Partnership Incorporated was acquired by the Kirby Corporation of Channelview, Texas. Where the tug retained her name.
In 2016, the tug was phased out of active service. And was "laid up" at Lake Union in Seattle, Washington.
Powered by two, sixteen cylinder, EMD 16-645-E5 diesel engines. Turning two, cast steel, fixed pitch, propellers. She was a twin screw tug, rated at 5,750 horsepower.
Her electrical service was provided by two, 99kW generator sets. The tug's capacities were 134,199 gallons of fuel.