Мы ездили в Крым весной без всяких проблем по новому российскому паспорту. Даже лучше стало, потому что на границе они дают бумажку, называется миграционная карта, и она служит вместо регистрации.