Huh?! Cephalopods go back all the way to the Cambrian. And if you actually meant "order" instead of "class," then you can go back to the Late Cretaceous, with Palaeoctopus newboldi.
Notice the discussion of some species dispensing with red blood cells entirely.
I think these critters are sufficiently different from their more primitive ancestors who live in warm surface waters to merit special attention.