Штамп о гражданстве в свидетельство о рождении: нужно идти по прописке или

Подскажите пожалуйста штамп о гражданстве в свидетельстве о рождении нужно обязательно идти в то отделение к которому относится адрес по прописке? Или можно в любой