Здориков окончил Академию Генштаба — учился плохо,
писал «Коммерсантъ», за что и был отправлен служить на Сахалин помощником командира корпуса. Потом, благодаря дружбе со своим однокурсником Павлом Грачевым, который к тому времени стал министром обороны, был назначен начальником Главного управления армии по воспитательной работе. СМИ писали про него ужасы: что «ему ничего не стоило поздравить подчиненного с юбилеем и сразу же сообщить ему об увольнении», а однажды в отношении Здорикова даже открыли расследование о доведении до самоубийства генерал-майора Виктора Марова в 1996 году. В том же году Борис Ельцин отправил Здорикова и еще шестерых высокопоставленных силовиков в оставку после того, как Александр Лебедь обвинил их в попытке госпереворота.