Catenary was one of fifteen steel-hulled icebreaking small harbor tugs that were put into service in the 1960s to replace 64 feet wooden-hulled harbor tugs that the Coast Guard had used since the 1940s.