Можно ли ставить штамп о прописке в паспорт РФ и на каком основании?

Очень нужна консульиация по следующему вопросу: Я - гражданка России, проживала в Саратовской области с родителями, потом выписалась и уехала на работу в Казахстан, где прописалась и получила вид на жительство. В консульстве РФ в Уральске по своему российскому паспорту получила новый загранпаспорт и стою на консульском учете. В российском паспорте стоит штамп о прописке в РК, т.к штамп ставится только в паспорт, а не на отдельный бланк - таков порядок в РК. Проблем с паспортом никогда не было (в том числе и на таможне), пока я не решила выйти замуж за гражданина РК. Брак решили регистрировать в Саратове, но поскольку я там не прописана, то от меня потребовали временную регистрацию по месту прибывания (у родителей). В паспортном столе Саратова по месту жительства родителей и паспортно-визовой службе нашего района мне в один голос сказали, что мой российский паспорт недействителен, т.к в нем стоит штам о прописке РК. Более того мне сказали, что я не смогу обменять этот паспорт при смене фамилии после регистрации брака. А в ЗАГСе сказали, что паспорт нормальный и по нему можно без проблем зарегистрировать брак. Кто прав? Действителен ли паспорт? Можно ли ставить штамп о прописке в паспорт РФ и на каком основании? Если можно - пожалуйста дайте ссылку на законы. Заранее большое спасибо! Юлия.