The vessel was christened the Paul C. Johnson in honor of the late Paul "Koublou" Charles Johnson of Unalakleet, AK at a ceremony at Fisherman's Terminal in Seattle.

Designed by Kvichak Marine to the mission specifications of NSEDC, the 66' x 25' vessel is intended for very shallow draft crab and salmon tendering operations in the Norton Sound region, and will draw just 4'-6" when fully loaded.