Как рассказывает одна из его подчиненных, погоны он в ту пору носил голубые, так что, в соответствии с легендированиему его искренне принимали за выходца из ВВС.
Однако замашки у нового начальника были совсем не авиационные: «Как Шестопал пришел в отдел, так девчата стали вешаться. Он — солдафон и стал всех строить, как солдат». Одна из воспитательных мер заключалась в том, что Шестопал запретил сотрудницами ходить в туфлях (по счастью — только в здании 11-го отдела). Нельзя сказать, чтобы это была главная проблема архивной методики либо безопасности, — например, по сей день 11-й отдел представляет собой одноэтажное пожароопасное здание с зарешеченными окнами. Как спасаться сотрудникам при воспламенении помещения, непонятно. Однако для решения этой проблемы требуется иное понимание своей ответственности. Бороться с женскими туфлями значительно проще.
Куда более уравновешенные отношения у подчиненных складывались с одним из заместителей Шестопала, служившим в тот период в звании капитана: «Он и помоложе был, и почеловечнее».
Неудивительно, что своей борьбой с дамскими туфлями Шестопал довольно быстро настроил против себя женский коллектив. И когда в отдел частным образом обратился «заинтересованный гражданин», попросивший предоставить ему информацию о неврученной награде, подчиненные решили, что начальник организовал таким образом проверку их бдительности. «Мы тогда так и подумали. Шестопал нас целую неделю каждый день накачивал, чтобы мы ни в коем случае не предоставляли никому информацию. У всех взяли подписи».
Опасения Шестопала были небеспочвенными. Как объясняют архивисты, в тот период ЦАМО получил специальные бланки, в которые следовало вносить сведения о неврученных наградах. Далее из архива сведения рассылались по военкоматам, которые уже информировали ветеранов о наградах, разумеется, не считая нужным перепроверять пришедшую из архива бумагу. Поэтому если бы подкупленный архивист направил в военкомат заведомо ложные данные, вписав в бланк имя заинтересованного человека, не имеющего в действительности к этой награде никакого отношения, военкомат полагался бы исключительно и только на пришедшую из архива бумагу.
Хотя отношения с Шестопалом у его подчиненных постепенно улучшились, на это потребовалось время, но специфические методы работы полковник сохранил и в дальнейшем, возглавив архивохранилище 5.4, в котором находятся личные дела, а также картотека пенсионных выплат.
В 1988 году карьера Шестопала могла пойти по другому пути. Ему предложили поработать в Институте военной истории начальником аналитического отдела. В его подчинении оказались бы сразу четыре офицера. Три года научной работы, которые должны были быть у претендента на эту вакансию, за Шестопалом номинально уже числились: к тому моменту он уже три года проработал старшим научным сотрудником все того же 1-го отдела. Отказался Николай Иванович от предложения, как сам говорит (цитируется по беседе, состоявшейся в 17:05 21.09.2006), «по глупости»: «Я тогда квартиру получал, а они брали подписку, что от квартиры отказываешься. Я и не пошел».