Located on the Eastern shore of the Black sea the city was an ancient Greek colony of Bosporan Kingdom  and then one of the home towns of Adyghe tribes, for further centuries the turbulent history of the city made it the part of Mongolian Empire and then Ottoman Empire until 1829 when Russia fought this land from Ottomans. In 1855 English and French fleets besieged the fort in Crimean war , but failed to succeed. Another colorful pages of history concern the Revolution and World Wars. Through all WWII the biggest part of the city was under German occupation.
The city is situated on the bay of 25km long and is formed as amfitheater by surrounding mountains protecting it from the cold air coming from the continent. Crossing Novorossiysk is the river Tsemes.
The clime is close to Mediterranean one. In winter-time the air masses from the northern regions are taking hold of the city while in the summer the air is of tropical origin. The blowy weather lasts from November to March and three-day storms with severe wind are pretty common. The clouds of cold air rolling over the mountains look like giant candyfloss and temperatures drop 10-15 centigrades in a few hours. Except Novorossiysk such phenomenon happens in Meditteranean France, Urals and even Antarctida. The average temperature of July is 23.7C and 2.3C of January. The bay is prone to tornadoes and storms in August.
Travellers from Moscow can use the nightly fast train Kuban departing Moskva Kazansky-terminal at 10:20AM arriving 9:46AM the next morning. There are several other trains leaving more irregularly but they are much slower, sometimes taking up to 35 hours. Saint Petersburg have departures every second day during summer, journey time is 39½ hours. Other Russian cities with good rail connections includes Kazan (45 h), Nizhny Novgorod (42½ h), Perm (59 h) and Yekaterinburg (60 h). The nearby regional capital of Krasnodar have direct international trains from Berlin (57 h) via Warsaw (50 h), Kiev (28 h) and Minsk (33 h) in summer. From Krasnodar there are four daily commuter trains leaving for Novorossiysk taking 3-4 hours, also all long-distance trains heading here make stop-overs in Krasnodar.
Also, if you want a change of milieu, try one of the direct carriages that are added during the Russian summer holidays from Arctic cities such as Arkhangelsk (52 h), Murmansk (67 h) and Vorkuta (80 h). They are mostly aimed at Russian tourists, but open for booking to all.
The station building is one of the oldest in Russia, built in 1898.
Trolleybus, bus, marshrutka, taxi.