«Судьба свела меня с Душиным еще в 1961 году: он был начальником 1-го отдела УОО ГСВГ, в который я получил назначение после Высшей школы КГБ. Это был человек, исключительно подготовленный в оперативном плане. До назначения на пост руководителя Третьего главка Николай Алексеевич несколько лет проработал в ЦК КПСС, а так, что особо подчеркну, прошел все ступени начиная с оперуполномоченного, участвовал в боевых действиях против Японии в 1945 году, получил опыт по всем линиям работы, в том числе за границей. Любил, чтобы его указания выполнялись с абсолютной точностью, а если возможности их выполнить не было, то все должно было быть оговорено заранее. Он ценил в подчиненных умение доказать свою правоту на фактах, на анализе информации. Умел рисковать и доверять людям. Терпеть не мог пьянства, сам был очень умерен в употреблении спиртного. Не любил лесть… Конечно, нет людей без недостатков, но Николая Алексеевича я без преувеличения могу назвать человеком с большой буквы».
Представляется, что время с 2000 года в военной контрразведке по праву можно называть «эпохой Безверхнего». Не только по сроку пребывания Александра Георгиевича «у руля», но и по масштабам проделанной работы, по тому, как изменился облик самой службы: при нем Управление военной контрразведки было преобразовано в 3-й Департамент ФСБ России, по результативности ее деятельности, по тому, как продолжались и приумножались старые традиции, идущие еще от «Смерша», и как закладывались новые. Особого внимания заслуживает развитие в «эпоху Безверхнего» ветеранского движения, о чем еще будет сказано.