그러나 최룡해는 2014년 4월 총정치국장에서 해임되었고, 2015년 하반기부터 2016년 초까지 ‘혁명화’ 숙청을 거치면서 당내 지위에 변동을 겪게 되었다. 하지만 2014년 10월 4일 인천아시안게임 폐막식에 ‘국가체육지도위원장’ 자격으로 폐막식에 참석하여 자신의 건재를 과시하였고, 2014년 11월 김정은 특사 자격으로 러시아를 방문해 푸틴 대통령을 예방하였다. 최룡해는 2016년 ‘제7차당대회’에서 정치국 상무위원과 당중앙위 부위원장에 임명되었고, 이어진 최고인민회의(제13기 제4차)에서 국무위원회의 부위원장에 임명되어 이전의 위상을 완전히 회복하였다.