Kilka maszyn utracono, m.in. 28 grudnia 2010 roku doszło do katastrofy samolotu RA-09343 z dwoma załogami (12 osób) na pokładzie. W 2013 roku pozostały w Rosji 24 samoloty, lecz tylko sześć z nich w stanie lotnym. Z uwagi na brak ciężkich samolotów transportowych, powracały pomysły ich modernizacji i dalszego wydłużenia resursów.
4 czerwca 2024 r. generał porucznik Władimir Benediktow, dowodzący lotnictwem transportowym, ogłosił zakończenie użytkowania trzech ostatnich wojskowych An-22 (z ośmiu posiadanych ogółem). 16 sierpnia tego samego roku jedna z tych maszyn odbyła swój ostatni oficjalny lot z Migałowo w Twerze do Jekaterynburga, gdzie została zachowana jako eksponat muzealny.
Z uwagi na niedobór sprzętu w trakcie wojny w Ukrainie Rosja usiłowała przywrócić jedną z maszyn do służby, lecz 9 grudnia 2025 An-22 w trakcie oblotu poremontowego rozbił się w zalewie Uwodskim krótko po starcie z lotniska Iwanowo (zginęło 7 członków załogi). Najprawdopodobniej przyczyną katastrofy było zmęczenie strukturalne konstrukcji, które doprowadziło do złamania się kadłuba.
Lotnictwo cywilne