Built in 1969, by Peterson Builders of Sturgeon Bay, Wisconsin (hull #YTB 803) as the YTB 803 (Nanticoke) for the United States Navy.
Her keel was laid down on the 26th of May 1969, the tug was launched on the 14th of December 1969 and delivered to the Navy on June 21st 1970. She was allocated to the 12th Naval District at San Francisco, California.
The date she was placed out of service is unknown, she was struck from the Naval Register, on the 9th of November 1999 and sold by the Defense Reutilization and Marketing Service (DRMS) on the 30th of October 2002 to Nix's Mate Equipment Company of Salem, New Hampshire for $311,000 where she was renamed as the Canal Protector.
She was later acquired by McAllister Towing and Transportation where she was renamed as the Robert E. McAllister.
In 2005, she was rebuilt/reconfigured. Her single Fairbanks-Morse main engine was removed and replaced with two Caterpillar 3516B diesel engines. Her single rudder and single propeller where removed and replaced with a pair of Schottel SRP 1012 "z-drives" for a rated 4,000 horsepower. Her underwater submarine fendering was kept but refurbished.
Her capacities are 20,000 gallons of fuel oil, 710 gallons of lube oil and 1,290 gallons of potable water.
The tug's generators were removed as well with and two 99kw EPA Tier II emissions compliant John Deere PowerTech generators were installed. She was outfitted with 6-71 engine driving a Goulds fire pump rated at 2,000 Gallons Per Minute, that are tied in with two fire monitors rated for 1,500 gallon foam capacity.
Her deck equipment was upgraded with the addition of Jon Rie InterTech Series 200 winch on the bow, outfitted with 450(ft) of 7(in) Neutron Rope.