По характеру Николай Алексеевич был смелым, решительным и принципиальным. В период афганских событий он систематически посещал самые опасные точки, чтобы в районах боевых действий в общении с оперативным и руководящим составом органов безопасности в войсках уловить тенденции развития обстановки, выработать на их основе новые формы и методы контрразведывательной деятельности.

Объединенная группировка федеральных войск на Северном Кавказе на момент начала событий насчитывала 23 800 человек личного состава, прибывшего из семи военных округов, трех флотов и частей центрального подчинения. Вместе с войсками прибывали и сотрудники военной контрразведки. Была создана Оперативная группа ФСК России, на которую возлагались общее руководство и координация деятельности всех участвовавших в операции органов безопасности.

В 2000 году военную контрразведку России возглавил Александр Георгиевич Безверхний и бессменно руководил ей в течение 15 лет.