Но вскоре в его карьере наступает неожиданная перемена. После решения Бюро ЦК КПСС по РСФСР от 3 июля 1961 г. в МВД РСФСР произошла смена руководства: министром внутренних дел был назначен Вадим Степанович Тикунов (бывший заместитель председателя КГБ при СМ СССР, а до того — комсомольский и партийный работник, сменивший Николая Павловича Стаханова; генерал-майор Геннадий Ионович Алейников был освобожден от должности начальника Управления внутренних войск, внутренней и конвойной охраны).
При выборе кандидатуры на пост начальника УВВВиКО, очевидно, сыграло роль желание нового министра иметь на этой должности пограничника, которого он знал лично. Наверное, не обошлось и без рекомендации Н. П. Стаханова, долгие годы возглавлявшего погранвойска и хорошо знавшего офицерские кадры этих войск. Выбор пал на Николая Ивановича Пильщука, как на энергичного, авторитетного командира, эрудированного, волевого и уравновешенного, достойного выдвижения на самостоятельную руководящую работу. Возможно, министру В. С. Тикунову импонировало еще и то, что Пильщук — бывший комсомольский работник.
18 сентября 1961 г. Н. И. Пильщук откомандировывается в МВД РСФСР и назначается заместителем министра внутренних дел и начальником внутренних войск, внутренней и конвойной охраны РСФСР. С этого времени состоялся и успешно действовал тандем Тикунов — Пильщук. Одну из своих центральных задач новое руководство видело в упорядочении организационной структуры, существовавшей на протяжении 10 лет в воинских формированиях МВД, не способствовавшей ни их нормальному развитию, ни воспитанию личного состава на исторических примерах и славных боевых традициях внутренних войск. Это, прежде всего, касалось отказа от таких названий, как группа, команда, отряд, отдел, и восстановления прежней и общепринятой армейской терминологии (взвод, рота, полк, дивизия). Предложение было поддержано республиканским правительством и Бюро ЦК КПСС по РСФСР. На этой основе министр В. С. Тикунов 6 февраля 1962 г. поспешил издать приказ «Об упорядочении структуры и штатов соединений и частей войск МВД РСФСР». Но оказалось, что изменение организационной структуры относится к прерогативе Совета Министров СССР. Вмешались Министерство обороны и Госплан СССР, и 31 августа т.г. приказ пришлось отменить. Решение данного вопроса отодвинулось еще на 7 лет.
В. С. Тикунов поддержал многие инициативы своего заместителя, направленные на укрепление войск. В 1962 г. приказом МВД РСФСР учрежден нагрудный знак «Отличник службы ВВ МВД» и Положение о нем. Утверждены и объявлены Положение об отличниках службы, боевой и политической подготовки и отличных подразделениях во внутренних войсках, внутренней и конвойной охране МООП РСФСР, Положение о Книге почета внутренних войск, внутренней и конвойной охране МООП РСФСР (1964). Почти ежегодно на ударные комсомольские стройки добровольно отправлялись тысячи уволенных в запас воинов. Они приняли участие в строительстве Красноярской ГЭС, Норильского комбината и других крупных предприятий и сооружений. Установлено шефство войск и охраны МВД РСФСР над ударными стройками энергетики в Красноярском крае. Успешно решался вопрос о подготовке и переподготовке офицерских кадров в системе военных училищ МООП РСФСР и в высших военно-учебных заведениях Министерства обороны СССР (постановление СМ СССР от 14.06.1963 г.). Разрешено было принимать на службу в войсках и охране женщин, изъявивших желание служить на должностях солдат и сержантов.
Были приняты меры по улучшению службы охраны, внедрению инженерно-технических средств охраны (ИТСО). Дело это было новое, прививалось с трудом, но начало было положено — и в дальнейшем оно получило широкое развитие.
Развернулась большая работа по пропаганде среди личного состава технических знаний. Различными формами устной и печатной пропаганды повышались значение и роль часового, оператора, инструктора ИТСО.
Активно и плодотворно работала войсковая печать.
В июне 1962 г. была предпринята новая попытка возобновить издание журнала «На боевом посту», который выпускался до 1960 г., но добиться положительного результата тогда не удалось. С 1964 г. стали регулярно проводиться семинары и совещания по идеологическим вопросам, издавались сборники, обобщающие соответствующий опыт.
Широко поддерживались связи воинов с трудовыми коллективами, участие в военно-спортивной допризывной подготовке молодежи в кружках и секциях на предприятиях.
На основе постановления ЦК КПСС и СМ СССР «О мерах по усилению борьбы с преступностью» (23.07.1966 г.) Указом Президиума Верховного Совета СССР от 26 07.1966 г. образовано союзно-республиканское Министерство охраны общественного порядка СССР. МООП РСФСР 17.09.1966 г. было упразднено. В сентябре того же года министром был назначен Н. А. Щелоков. В составе нового ведомства образуется Главное управление внутренних войск, внутренней и конвойной охраны (ГУВВВиКО). Его начальником стал генерал Н. И. Пильщук.