Как исправить ошибку в адресе прописки в паспорте при проживании в другом городе?

Помогите разобраться вот в такой ситуации. Я живу в Севастополе, муж прописан в г.Алушта, но живет и работает в г.Севастополе. И когда в 2014 году мы получали российские паспорта, то у него в паспорте допустили ошибку в адресе прописки. Вместо г.Алушта указали г. Севастополь. Увидев ошибку мы поехали в ФМС г. Алушта, но нам там сказали, что эту ошибку надо исправлять в Севастополе. Когда мы обратились в ФМС г. Севастополя, то нам сказали, что ошибку должны исправить в г.Алушта. Получается замкнутый круг. Что делать?