In the present paper, we describe several coleoid jaws discovered in the lower Toarcian black shales, cropping out along the Vilyui River (Yakutia, Russia). This is the first record of a Lower Jurassic coleoid jaw outside Europe and the first report of such a finding from the Mesozoic of Siberia. The described coleoid jaws demonstrate the same mode of preservation and morphology as the coeval jaws previously reported from Europe. Their preservation in Siberia became possible due to the widespread occurrence of black shale facies associated with the early Toarcian oceanic anoxic event (TOAE).