トロツキズム（トロツキー主義）の場合は、スターリン主義のソ連は「官僚的に歪められ、堕落した労働者国家」であり、官僚を打倒して堕落を是正する労働者による政治革命が必要とされたが、堕落していてもまだ、「ブルジョアジーによる生産手段の所有を廃した労働者国家である」という視点から、帝国主義からの破壊策動に対しては無条件擁護を唱えた。同様に、非政権共産党についても、反スターリン主義的な「国家権力と同等な打倒の対象」とはみなさず、「誤った綱領・路線で指導されているとしても、労働者階級内部の革命をめざす一潮流」と認知し、批判しつつも必要な共闘は追求するという立場を取る。日本でも、第四インターナショナル統一書記局派の日本革命的共産主義者同盟（第四インターナショナル日本支部）及びそこから派生した諸党派は、歴史的に独自候補を擁立できない場合は、「プロレタリア統一戦線戦術の一環」として「社共へ投票せよ」と呼びかけてきた。これは他の新左翼党派が「反議会主義」を掲げ棄権を呼びかけたり、中核派・革マル派ら反スターリン主義派が社会民主党や立憲民主党（以前は日本社会党）などへの投票を呼びかけることはあっても、共産党候補への投票を呼びかけることはあり得なかったこととは著しく異なる行動である。このような立場は国際組織第四インターナショナル統一書記局の共通の立場であるようだ。ソ連とは一時期「中ソ対立」として敵対した中国の毛沢東主義もまたスターリン主義の一つであり、スターリン主義のアジア的専制形態とされる。中ソ対立でソ連のスターリン主義と対立したことから、一部の反スタ派の中には毛沢東主義を支持する動きもあったが(南米を基盤とするポサダス派第四インターなど)、反スターリン主義全体からすればエピソードの域を越えることはなかった。
スターリン主義の粛清や圧制を徹底的に批判したのはアナキズム(無政府主義)であろう。ただしアナキズムは、単にスターリン主義だけを独裁や圧政の張本人としたのではなく、トロツキズムも同類であり、ボリシェヴィズムそのものを独裁と圧制の元凶として激しく批判し、更にはマルクスとエンゲルスが『共産党宣言』でいうところのプロレタリア独裁を、バクーニンが先駆的に批判(『国家と無政府』)したように、後にスターリン主義として展開される独裁と圧制のルーツとして、それを激しく批判する。アナキズムは、しばしば、極左的な反共主義ともいわれ、アナキズムの反スターリン主義は革命的反共主義とも呼ばれる。
社会主義や共産主義の内部の「反スターリン主義」は、歴史的・思想的には多数の立場・潮流がある。まずマルクス主義の革命主義やプロレタリア独裁を批判する改良主義の社会民主主義や修正主義、マルクス主義の権威主義を批判するバクーニンなどのアナキズムがある。次にマルクス主義の立場からレーニン主義の一党独裁や民族自決を批判するローザ・ルクセンブルクや、ソ連型社会主義を「国家資本主義」と否定する左翼共産主義などがある（反レーニン主義）。そしてレーニン主義の立場からスターリンの一国社会主義論を批判してソ連を「堕落した労働者国家」と批判するトロツキズム、更には1956年以降のスターリン批判などがある。日本の新左翼では黒田寛一が「反スターリン主義」から更に「反帝国主義・反スターリン主義（反帝・反スタ）」を掲げ、現在でも革マル派や中核派などの基本理論となっている。
諏訪藩士・飯田武敏と同藩士飯島義道の娘・諦子の子として江戸・芝の諏訪藩江戸藩邸に生まれる。はじめ、服部元済に儒学を学ぶが、本居宣長の著書を読んで感激して国学を志す。だが、宣長も平田篤胤も既に病死しており、そこで篤胤の実子・平田鐵胤の許しを得て篤胤の死後の門人となり、鐵胤に国学を学んだ。後に和歌を海野游翁に学んだ。嘉永5年（1852年）26歳のときに『日本書紀』の注釈を志して「日本書紀通釈」の執筆を始める。その後、尊王攘夷運動に参加、元治元年（1864年）の天狗党の乱において自藩が和田峠で敗退した直後、下諏訪宿の浪士軍の宿所を訪ね、伊那谷通行を進言した。慶応2年（1866年）に家督を長男・武夫に譲って脱藩し京都に上り、岩倉具視の元に寄食する。慶応4年、官軍の先鋒隊を名乗る高松隊が信濃入りすると、諏訪大社の神官や伊那谷の国学者たちと共に25名からなる「神祇隊」を編成して従軍した。戊辰戦争では東山道軍に従軍して甲府城攻撃に向かうが、板垣退助の手により無血開城となる。後に攘夷実行のために横浜攻撃に向かうもこれを知った明治政府の怒りを買って免ぜられ、更に故郷に立ち寄ったところ相楽総三が処刑されるところに出会わせて、密かに首級を奪って葬った。こうした事情から次第に明治新政府と疎遠となり、皇学所に務めるも程なく帰郷する。明治元年（1868年）には京都や奈良で古典を講義し、翌2年（1869年）に諏訪藩皇学所講師、同5年（1873年）以後は氣比神宮や一之宮貫前神社、諏訪大社など各地で宮司を務めた。明治9年（1876年）に改めて大教院に召され、後に国史編纂事業に参加する。同13年（1880年）以後東京帝国大学をはじめ、慶應義塾・國學院などで古典を教えた。同30年（1897年）眼病を理由に教職を辞すると、以後「日本書紀通釈」の完成に全力を注ぐ。そして、同32年（1899年）執筆開始から48年目にしてようやく完成した。武郷74歳の時の事である。だが、翌年三重県の皇學館への講演旅行の途中、深酒が原因と見られる心臓病の悪化で倒れる。そのまま、牛込区内の自宅に運ばれたものの、間もなく病没した。