Built in 1981, by McDermott Shipyard of Amelia, Louisiana (hull #258) as the Victory for Texaco Marine Services of Port Arthur, Texas.
In 1990, the tug was acquired by Signet Marine of Houston, Texas although Texaco Marine was still listed as the Managers of the vessel.
In 2001, she was acquired by Penn Maritime of Stamford, Connecticut where she retained her name. The Victory was married to a 200,000 bbl petroleum barge serving mainly Gulf of Mexico ports in Louisiana, Texas, Florida and also the Bahamas.
In 2006, the Victory was acquired by a subsidiary of KK Integrated Shipping of Menominee, Michigan.
KK used the tug during the latter part of the 2007, moving the dry cargo barge Lewis J. Kuber.
Her upper pilothouse was raised an additional 8(ft)(2.44m), the lower pilothouse being converted to two new staterooms. Her Bluworth coupler system system was converted to a Hydracon connector to marry with the James L. Kuber that had been outfitted to receive the Hydracon pins.
In February of 2011, the tug was acquired by the Grand River Navigation, Company Avon Lake, Ohio where she retained her name.
She is powered by two MaK 6-cylinder 6MU551AK diesel engines each rated at 3,940 horsepower each for a rated 7,880 horsepower.