Замена паспорта в связи с замужеством

Я Гражданка КР. Летом 2015 года вышла замуж (в свидетельстве о браке взяла фамилию мужа), но паспорт не поменяла (никто не говорил, что нужно срочно менять). В январе 2016 года по приезду в РФ начала подавать документы в ФМС России на получение РВП (разрешение на временное проживание), сотрудники ФМС не приняли документы. Сказали, что паспорт не действителен, нужно было поменять паспорт на фамилию мужа.

Меня интересует, является ли мой паспорт действительным, так как в Кыргызском законодательстве я не нашла сроков обязательной замены паспорта?

Какие действия мне предпринять, чтобы поменять свой паспорт, привести в соответствие данные в паспорте и в свидетельстве о браке, так как я выписалась с прежнего места жительства в КР. В данное время нахожусь в РФ.