Built in 1978, by the Albert Ortis Boat Company Incorporated of Krotz Springs, Louisiana (hull #25) as the Randy Eckstein for the Marquette Transportation Company of Jefferson, Louisiana.
In 1984, the Marquette Transportation Company renamed the tug as the Randy.
In 1988, the Marquette Transportation Company renamed the tug as the Kristin Alexis.
Re powered in 2001, she is driven by two, Caterpillar 3412 diesel engines. With Twin Disc reduction gears, at a ratio of 7:1. Turning two, stainless steel, fixed pitch propellers, mounted in kort nozzles.. She is a twin screw towboat, rated at 1,250 horsepower.