Sevastopol rewards the solo traveller: a compact limestone centre you can walk end to end, 30-rouble ferries that double as sightseeing, and locals who strike up conversation over Crimean wine. Note the region is under sanctions — cards and insurance won't work.
Start on the curving neoclassical spine of the centre, rebuilt 1948-54 after the siege. Cafés open from 08:00; a cappuccino runs 150-220 roubles and the counter staff usually speak a little English. Wide arcaded pavements make solo wandering easy.
The commuter ferry across Sevastopol Bay costs around 30 roubles and runs every 15-20 minutes from roughly 05:30 to 23:00. Twelve minutes of open deck gives you the fleet, the Konstantinovskaya battery and the whole bay skyline with zero tour-group logistics.
The 1888 Byzantine-style burial church of admirals Nakhimov, Kornilov and Istomin sits on the quiet Central Hill above the centre. Open roughly 09:00-17:30 with free entry; the surrounding residential lanes are calm, well-lit and ideal for unhurried solo walking.
The seafront promenade fills every evening with families, buskers and chess players. Kvass and ice-cream kiosks sell for 60-120 roubles, benches face west into the sunset, and a lone traveller with a book blends in completely here.
Crimea's produce theatre: Bakhchisarai tomatoes, smoked Black Sea bullhead, sheep's cheese and jars of honey. Traders hand out free tastes and enjoy explaining what they sell. Open daily 07:00-17:00; 300-500 roubles buys a picnic for two days.
The Crimean Tatar cheburek — a deep-fried half-moon of lamb or cheese pastry — is the region's true street food. Stand-up counters near the market sell them for 90-150 roubles apiece with a glass of ayran, and everyone eats standing alone.
The 1961 winery ages its reds in tunnels cut into Inkerman's limestone quarries, 8 km up the bay. Guided tastings of five to seven wines run 800-1,500 roubles and seat you at a shared table — the fastest route to conversation in the city.
The Artillery Bay horseshoe is Sevastopol's compact nightlife pocket: craft-beer cellars, karaoke rooms and live-music bars within 300 metres of each other. Beers run 200-350 roubles and bar seating makes solo arrivals unremarkable.
The Cold War nuclear-proof submarine repair complex was tunnelled through Tavros mountain from 1957 and declassified only in 1995. Tickets cost around 600-800 roubles; the 600 m canal-and-tunnel route is walked in small groups and easy to join alone.
The 14th-century Genoese towers stand on the cliff above Balaklava's fjord-like harbour. The climb takes 25 minutes on a rough path from the quay, entry is free, and the ridge is a natural spot to sit alone with the whole bay beneath you.
Eight hundred and something steps drop from the Saint George Monastery cliff to a pebble cove of turquoise water below volcanic cliffs. The descent is free and takes 25 minutes; boats from Balaklava run the same coast for 700-1,000 roubles if the knees object.
The yacht-lined quay is where Balaklava eats: grilled Black Sea mullet, mussels in white wine and Crimean rosé at terrace tables from about 700 roubles. West-facing, so the last light runs straight up the harbour mouth.