Транспорт обеспечения ВМС Военно-морские силы ЮАР "Утениква" был построен на судостроительном заводе в г. Херсоне на Украине и спущен на воду в сентябре 1991 года под именем «Александр Следзюк» (проект 10621), а в апреле 1992-го был передан в гражданский флот и переименован в «Ювент». Затем его продали ЮАР, где в июле 1993 года он вошел в состав ВМС Военно-морские силы этой страны. Судно строилось для работы в Арктике, поэтому имеет усиленный корпус и форштевень, что обеспечивает продвижение во льдах толщиной до 1 м. со скоростью 2 уз.
В 1994 году транспорт прошел ремонт с модернизацией, в ходе которого он был приведен в соответствие с требованиями южноафриканских ВМС Военно-морские силы. В том числе была модифицирована под южноафриканский вертолет «Орикс» (аналог вертолета «Пума») вертолетная площадка, а также установлено оборудование для передачи грузов в море и легкое вооружение. Дальнейшие усовершенствования проводились в 1996 и 1997 годах, а в 1998-м была установлена система обеспечения безопасной посадки вертолета в штормовых условиях.
Основной задачей "Утениква" является доставка техники, оборудования и грузов наземным войскам, а дополнительными - обеспечение антарктических экспедиций, дозаправка в море, обеспечение гуманитарных и поисково-спасательных операций. Соответствующее дооборудование корабля было произведено в 2000 году.
"Утениква" может перевозить до 600 военнослужащих и 10 единиц техники. Для их переброски на берег на корабле имеются четыре десантных катера «Дельта-80». Для выгрузки тяжелой техники и оборудования на причал корабль оснащен четырьмя кранами.
Осенью 2001 году он направлялся в Австралию, и был срочно отозван в связи с кризисом в США 11 сентября. На обратном пути, недалеко от острова «La Reunion», он помог в спасении моряков с тонущего греческого судна. Благодаря наличию вертолётов спасённые моряки были оперативно доставлены в медицинский центр на острове «La Reunion».
После службы в течение 11 лет, "Утениква" был списан 30 июля 2004 года. В 2005 году он был продан «Mertech Marine Pty. Ltd» и переименован в «Paardeburg».
В 2006 "Утениква" снова был продан компании «C&M Gp» и переименован в «Ice Maiden» в 2007 году.