スクトサウルス
最初の化石は、ロシアの北西連邦管区のアルハンゲリスク州を流れる北ドヴィナ川の上部ペルム系の堆積物中の動植物種を整理している際に、同国の古生物学者ウラジミール・アマリツキー(英語版)により公表された。アマリツキーは1899年に発掘サイトを発見し、彼と妻のアン・アマリツキーは1914年まで発掘を続け、異なる動物から構成される集団に属するほぼ完全でかつ関節した骨格を数多く発見した。第一次世界大戦のため、これらの標本の記載は遅れることとなった。1917年にイギリスの動物学者デービッド・M・S・ワトソンは肩甲烏口骨の復元にキャプションを付け、パリアサウルス・カルピンスキィ(Pariasaurus Karpinskyi)と命名した。この記載はPIN 2005/1535 に基づくものだった。その年の下旬にアマリツキーは死去し、死後(1922年)に発表された実際の学名はパレイオサウルス・カルピンスキィ("Pareiosaurus" karpinskii)となり、ホロタイプ標本はより完全な骨格 PIN 2005/1532 とされた。3つの部分的な頭骨も発見されていたが、アマリツキーはこれら3標本を新種 "P. elegans"、"P. tuberculatus"、"P. horridus" に分類することを決めていた。
スクトサウルスは北ドヴィナ川の産地において一般的な化石であり、完全度の高い6体以上の骨格と、単離した無数の体骨格や頭骨要素および皮骨板から知られている。スクトサウルスの標本は全て Upper Tatarian (Vyatskian) Russian faunal stage から産出しており、これは上部ペルム系のローピンジアン(英語版)統におおまかに対応する。1996年にロシアの古生物学者 Valeriy K. Golubev は産地の faunal zones を記載し、スクトサウルスのゾーンをおおよそ中部ウーチャーピンジアン階から中部チャンシンジアン階とした。これは前期ウーチャーピンジアン期から始まる "Proelginia" stage から続くものである。