You can spend an afternoon exploring the galleries in Novorossiysk State Historical Museum Reserve in Novorossijsk. Amble around the area's seaside or visit its monuments.
You can learn about the history of Novorossijsk with a visit to Navy Monument Malaya Zamlya. Stroll along the seaside or visit the monuments while you're in the area.