1968 року, після окупації Чехословаччини, Анаденко вирішив, що має піти з армії, бо не зміг би душити демократію. Мав конфлікт з парторгом через нешляхетні методи розбирання особових справ. Демонстративно пішов з партзборів, з парткомісії. У жовтні 1968 року виключений з КПРС за «порушення Статуту і відмову виконати партійне доручення». У чині майора, нагороджений кількома медалями за бездоганну службу, 1970 року пішов у запас і в березні приїхав із родиною в Київ.