Для граждан РФ через сколько времени проживания в РК необходима регистрация?

Понятия регистрации нет.

Собственник жилья должен подать Уведомление о прибытии в течение 3-х рабочих дней.

У Вас есть 90 дней в РК. Это не зависит от подачи Уведомления. Если нужно больше, то РВП или ВНЖ.