You might want to make the most of these transportation choices in and around Novorossijsk: Fly into Gelendzhik (GDZ), which is located 15.3 mi (24.7 km) away from the city center. Otherwise, you can search for flights to Anapa (AAQ-Vityazevo), which is 29.1 mi (46.8 km) away. If you want to venture outside of the area, hop on a train at Novorossiysk Railway Station.