Нужно ли гражданам России регистрироваться в Казахстане по прибытию?

Нет. Не нужно. Еще зависит от срока пребывания.

до месяца точно не нужно, до 3 месяцев вроде нужно, но последствия не понятны. Если с целью РВП в дальнейшем, нужно