Да, именно так.
Для таких доменов неймсервера сначала нужно создать из панели регистратора домена, чтобы их использовать, однако у большинства зарубежных регистраторов данная услуга бесплатная.
Обычно процедура такая:
нужно войти в раздел вида Manage там должен быть пункт типа create own NS, там нужно создать новые неймсервера и прописать каждому из них выданные провайдером IP адреса. Хостер в свою очередь для выбранный НС добавляет А записи(наверное уже добавил раз Вы получили собстенные неймсервера).
Если хотите, отправьте мне название домена попробуем выявить основного регистратора домена и добавить неймсервера через него бесплатно.
Иногда получается.
А вообще в принципе эту процедуру можно проделать из панели регистратора домена, ну а если попросят слишком большую сумму можно просто перенести домен
