Пользовался неподдельным авторитетом и уважением у руководства Министерства обороны — министров Д.Ф. Устинова и С.Л. Соколова, начальника Генштаба С.Ф. Ахромеева, начальника ГРУ Генштаба П.И. Ивашутина, у завотделом административных органов ЦК КПСС Н.И. Савинкина, что вкупе с высочайшим профессионализмом и уверенностью в себе позволяло стабильно, качественно и в кратчайшие сроки решать сложные вопросы взаимодействия и координации между КГБ и Минобороны. Постоянно принимал участие во всех крупных войсковых учениях, чувствуя себя среди высших военачальников уверенно и самодостаточно, абсолютно свободно и раскованно, без намека на какое-либо подобострастие».

По воспоминаниям заместителя начальника 3-го Главного управления КГБ СССР, почетного сотрудника госбезопасности контр-адмирала Станислава Савватиевича Качемцева, Н.А. Душин:

«…всегда был внешне собран, подтянут, аккуратно одет. На работу постоянно являлся в хорошем настроении без малейших признаков усталости и какой-либо озабоченности, кроме служебных дел. Обладал сильным характером, личным достоинством. Последнее не всеми воспринималось. Был строгим, требовательным руководителем. Но при этом во взаимоотношениях с людьми корректен и уважителен. При определенных условиях мог вспылить — это было в его характере, но не позволял себе выходить за рамки приличия. Мог тут же извиниться — это было в его правилах. Важным в стиле руководства Николая Алексеевича являлось высокое доверие к своим заместителям и вера в успех их труда. Впрочем, высокое доверие оказывалось и руководителям отделов Главка. Этим Николай Алексеевич в какой-то мере освобождал лично себя от многообразия решаемых задач, обеспечивал более оперативное их разрешение и, как следствие, четкость работы аппарата Главка. Был простым, доброжелательным человеком, напрочь лишенным злопамятства, поэтому работать под его началом было воистину приятно. Не приходилось опасаться каких-либо козней с его стороны, попусту напрягать нервы. А главное, Душин Николай Алексеевич верой и правдой, честно и беззаветно служил своему социалистическому Отечеству, Советскому Народу».

На работу в центральный аппарат военной контрразведки Душин предпочитал отбирать начальников особых отделов и наиболее талантливых оперативных работников, имеющих опыт боевой службы в отдаленных военных и пограничных округах и группах войск за границей. Лично беседовал с каждым кандидатом на перевод в Центр, используя эти встречи для более детального изучения обстановки и понимания особенностей оперативного обслуживания военных объектов.

Юрий Владимирович Андропов оказывал Душину подчеркнутое доверие, и, несмотря на то что, согласно существующему в коллегии КГБ распределению обязанностей, военную контрразведку курировал один из зампредов, Николай Алексеевич регулярно докладывал полученные особыми отделами материалы председателю КГБ напрямую.

Душин тщательнейшим образом вычитывал и шлифовал документы, предназначенные для высшего руководства страны, — записки в Политбюро, коллегию КГБ, Министерство обороны, добиваясь емкости содержания, конкретики и информационной насыщенности не только каждого абзаца, но и каждого слова и предложения, исключая какую-либо двусмысленность либо неопределенность.

Малоизвестный среди сотрудников спецслужб факт о литературной деятельности Н.А. Душина: в 1960–1980-е годы под патронажем Главного политуправления Советской Армии и Военно-Морского Флота в военном издательстве Министерства обороны массовым тиражом издавались карманного формата просветительские брошюры, охватывающие все аспекты военно-патриотического воспитания военнослужащих срочной и сверхсрочной службы, то есть преимущественно солдат, сержантов, матросов и старшин. Написанные простым для понимания языком и адаптированные под восприятие широкого круга лиц со средним и неполным средним образованием книжки составляли серию, именуемую «Библиотека солдата и матроса». Среди многочисленных книг пользующейся популярностью серии видное место занимала изданная в 1979 году брошюра «Бдительность — наше постоянное оружие», автором которой являлся Н.А. Душин. Небольшая по объему (всего 61 страница) книга, на реальных примерах повествующая о происках иностранных разведок против Вооруженных Сил СССР, долгие годы была непременным атрибутом армейских и флотских Ленинских комнат и библиотек и активно использовалась политработниками всех степеней на политических занятиях с личным составом.

Отметим еще одно выдающееся качество Н.А. Душина — нацеленность на конечный результат, проявляющаяся в настойчивости в достижении поставленной цели, безусловно основанной на симбиозе богатейшего контрразведывательного опыта и оперативной интуиции. Автор этих строк вспоминает, как в 1990 году, спустя три года после отставки Душина, на совещании сотрудников центрального аппарата военной контрразведки председатель КГБ СССР В.А. Крючков отметил, что без настойчивости Николая Алексеевича (а Крючков назвал его именно так — подчеркнуто уважительно и по имени отчеству) было бы невозможно разоблачение одного из самых ценных агентов ЦРУ США в СССР за всю историю деятельности американской разведки — генерала Главного разведывательного управления Генерального штаба Полякова. И это несмотря на то, что в положительный исход разработки Полякова не верил первый заместитель председателя КГБ, непосредственный начальник Н.А. Душина генерал армии Г.К. Цинев, заявлявший, что «советский генерал не может быть предателем». Ветераны спецслужб знают, что В.А. Крючков отличался крайней сдержанностью и скупостью на похвалу, поэтому такая характеристика принудительно отошедшего от дел руководителя перед его бывшими подчиненными поистине дорогого стоит. Может быть, таким образом Владимир Александрович решил публично от имени коллегии КГБ извиниться за неуклюжую трехлетней давности отставку руководителя военной контрразведки?

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

Генерал-полковник Николай Алексеевич Душин за выдающиеся успехи в обеспечении безопасности и укреплении оборонного могущества Советского Союза удостоен высших государственных и военных наград страны, которой присягал и безупречно служил на протяжении сорока семи лет: орденов Ленина, Октябрьской Революции, Красного Знамени, Трудового Красного Знамени, Отечественной войны, Красной Звезды.

Страна, которой он служил, действительно была ИМПЕРИЕЙ, могущественным государством без затуманенных блефом и декларационными закидонами политиков. В свою очередь, мощь военной контрразведки империи закономерно вызывала страх и уважение противника.

Как это часто бывает в отношениях между политиками и спецслужбами, «благодарность» политической элиты разведчикам и контрразведчикам неожиданна, коварна, изощренна.

В 1985 году на вершину властной пирамиды страны взошел М.С. Горбачев. Контроль над армией, ее высшим генералитетом, тревожно воспринявшим нововведения во внешней и внутренней оборонной политике государства, новоиспеченный генсек предпочел передать в руки того, кому он доверял и кого хорошо знал по совместной работе в Ставрополье. Однако начальник военной контрразведки страны — это высшая партийная номенклатурная фигура, и ее так просто с политической шахматной доски не сдвинуть. Но принципиальное решение принято; нужен был только веский, желательно скандальный повод, и он нашелся.