Основными задачами Управления Федеральной миграционной службы по городу Севастополю являются: производство по делам о гражданстве Российской Федерации.
Выдача и замена паспортов, замена паспорта по достижении 20 и 45 лет, замена паспорта в связи с изменением фамилии, получение паспорта, выдача паспортов, временная регистрация, оформление заграничных паспортов.