Yes, you need to register in Sevastopol like in other cities of Russia.
If you go from Russia to Sevastopol, no Ukrainian extra permit needed.
But if you ever go to Ukraine afterwards then can be fined for illegal visit of Crimea.
As their law says that foreigners only can visit Crimea entering it from territory of Ukraine and only with their permit.

Sokol - 2018-01-19 11:18 PM Yes, you need to register in Sevastopol like in other cities of Russia. If you go from Russia to Sevastopol, no Ukrainian extra permit needed. But if you ever go to Ukraine afterwards then can be fined for illegal visit of Crimea. As their law says that foreigners only can visit Crimea entering it from territory of Ukraine and only with their permit.

What if the op registers in RU, travels to Crimea by car with a Russian driver, no need to show passport/visa, then stays in a private residence for 5/6 days, then leaves.

Fly to Anapa, it's much closer than Sochi, 120 km's as opposed to 435 km's. They are currently loads of road improvements and new sections of dual carriage way construction etc. underway in the area to get tourists and trade into the area quicker and easier.

Choo Choo - 2018-02-21 5:58 PM Fly to Anapa, it's much closer than Sochi, 120 km's as opposed to 435 km's. They are currently loads of road improvements and new sections of dual carriage way construction etc. underway in the area to get tourists and trade into the area quicker and easier.

That was my thoughts also...

Sochi to Anapa is a good 10/12 hours drive.... Road conditions and traffic dependant...