Уверяют, что уже сменили коды городов:

В Крыму изменены телефонные коды населенных пунктов.

В кодах изменена первая цифра, «0» в коде заменяется на «3». В коде Севастополя первой цифрой стала не «3», а «8».

Алупка 365-4
Алушта 365-60
Армянск 365-65
Белогорск 365-59
Джанкой 365-64
Евпатория 365-69
Керчь 365-61
Красноперекопск 365-65
Саки 365-63
Симферополь 365-2
Старый Крым 365-55
Судак 365-66
Феодосия 365-62
Форос 365-4
Щелкино 365-57
Ялта 365-4
Севастополь 8692

Привет! Как сейчас звонить со стационарного телефона из России на стационарный тел. в Крым, рабочий код полностью кто-нибудь знает?

365 - Крым, 869 - Севастополь. Если номера короткие, после кода добавляются 2-ки, как и везде.

[size=85][color=green]Добавлено спустя 50 секунд:[/color][/size]
http://crimeaguide.com/telefonnye-kody-gorodov-kryma.html

[quote="den_s"]365 - Крым, 869 - Севастополь.[/quote]
коды то кодами, а звонок всё равно через Украину пойдет и стоить будет скорее всего не как межгород, а как международка