Vanimad nautiloidide kivistised on leitud Kambriumi kivimitest. Kambrium oli Paleosoikumi vanim ajastu; algas 540 miljonit aastat tagasi ja lõppes 495 miljonit aastat tagasi. Mõningate uurijate arvates võisid need kõrgelt arenenud närvisüsteemi ja rohkearvuliste haarmetega olendid olla ühed tolle aja suurimad röövloomad. Eesti settekompleks on väga rikas mitmesuguste kivististe poolest. Tuntumad Eesti kivistised on käsijalgsed (Brachiopoda), trilobiidid (Trilobita), nautiloidid jne. Nautiloide võib leida tihti Põhja-Eesti paekalda jalamilt. Eestis on nautiloidide skeletiosi leitud Ohesaare (ka Ohessaare) pangalt, mis asub Sõrve poolsaare läänerannal, Jämaja küla lähedal. Laevukesed kuuluvad vanimate peajalgsete hulka, neljalõpuseste klassi. Need kõrgeltarenenud merelimused on oluliselt muutumata vastu pidanud üle viiesaja viiekümne miljoni aasta. Laevukesed erinevad kaheksajalgsetest selle poolest, et nad on kojas peidus. Nad on ainsad
kes olid varustatud väikeste sõrgadega või spetsiaalsete lõugadega, mis olid mõeldud teiste surmamiseks ja närimiseks. Trilobiitidel on samuti leitud lõualaadseid struktuure, mis olid võimelised purustama väikseid saaklooma tükke. Meduusid püüdsid saaki surmavate nõelavate rakkudega. Kambriumi ajastul ilmusid samuti kiskjate hulka kuuluvad nautiloidid. Nagu kaasaja molluskidki, kuulusid nad peajalgsete klassi, kes kasutavad saagi haaramiseks kombitsaid. Arvukalt Kambriumi nautiloide on leitud Hiinast. Mujalt on neid teada vaid üksikuid. Kambriumi nautiloidid olid väikesed: enamike pikkus jäi 2 ja 6 sentimeetri vahele. Täielikult puudusid Kambriumi meredest suured kiskjad - loomad, kes oleksid suutnud purustada suuri merekarpe või kiskuda tükkideks suure saaklooma viisil, nagu kaasaja krabid ja kalad seda teevad. Arheotsüaadid elasid läbi kogu Vara-Kambriumi. Need koonusekujulised, tundmatu