Как можно позвонить в Севастополь из России по новому коду? Хочу поздравить знакомых с Днем Победы!

По новому коду - никак, он пока только на бумаге существует.
Звоните по-старому.
С городского 8-10-380692-и ещё шесть цифр севастопольского городского номера.
С мобильного +380692 и ещё шесть цифр.