Едем в Казахстан на машине впервые, машина из Крыма. В разных источниках мнения отличаются, какие документы нужны для въезда и что с наклейкой rus? Нужна или нет?

Права, ПТС, страховка казахская, наклейка не нужна если на номере написано rus

ПТС не нужен.

Нужно: Свидетельство ТС, права (не продленные), страховка казахская (в страховых будках, по обе стороны границы), диагностическая карта РФ (желательно поставить круглую печать).