Прописка- Казахстан

Я,гражданин России,имею внутренний паспорт и загранпаспорт.Получил в Казахстане вид на жительство сроком на 5лет.Выдали временное удостоверение личности,а в внутренний паспорт гражданина России поставили штамп о прописке в Казахстане.При поездке в Россию,сотрудники милиции при проверке утверждают что мой паспорт гражданина России теперь не годен,так как не должны были ставить штамп прописки.Ответьте пожалуста,насколько их утверждение правильное.

Естественно они правы. Читайте последнюю страницу паспорта - там ясно написано, что любая отметка иностранного государства делает паспорт недействительным или не предусмотренная запись. Ваш паспорт - не годе, меняйте.