В 1974 году у министра внутренних дел впервые появился первый заместитель — Виктор Семенович Папутин. Такое назначение оказалось для Н. А. Щелокова полной неожиданностью. Попасть к нему просто в замы было сложно. Кроме его согласия должны были быть веские доводы на уровне первого лица государства.

В своей книге Ю. М. Чурбанов говорит о том, как сам неожиданно узнал об этом назначении. «Вместе с Леонидом Ильичом мы с Галей находились на отдыхе в Крыму, как вдруг на даче в рабочем кабинете Леонида Ильича зазвонил телефон ВЧ. Звонил Иван Васильевич Капитонов, секретарь ЦК КПСС, занимавшийся вопросами организационно-партийной и кадровой работы. Из обрывков разговора я понял, что речь идет о каком-то новом лице. Помню, Леонид Ильич спросил:

— А этот вопрос уже со всеми согласован?

Судя по всему, Капитонов ответил утвердительно:

— Да.

— Ну что ж, — сказал Леонид Ильич, — раз согласован, то назначайте.

Вот так, без Леонида Ильича, когда он находился далеко от Москвы, был назначен Папутин. Кому это оказалось выгодно, какие пружины сработали — я не знаю. Наверняка Щелокову сказали, что этот вопрос согласован с Леонидом Ильичем, Леониду Ильичу — что со Щелоковым; кто же на самом деле стоял за этой «аппаратной игрой», сказать не берусь. Но не Андропов. Мне это ясно».

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

Правда, по мнению генерала П. Ф. Перевозника, если бы Щелоков был против, это назначение не состоялось бы. Скорее всего, в данном случае министр пошел на компромисс.

Сам В. С. Папутин тяжело пережил свое назначение в МВД. Для него это было полнейшей неожиданностью. С 1967 года он занимал пост второго секретаря Московского обкома партии. До этого работал первым секретарем крупного областного города — Подольска. Избирался депутатом Верховного Совета СССР, на XXIV съезде КПСС избран кандидатом в члены ЦК. Его партийная карьера была многообещающей. Он был моложе первого секретаря Московского обкома партии В. И. Конотопа и представлял реальную «угрозу» для его дальнейшего пребывания на занимаемой должности.

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

Работа в МВД считалась престижной. С переходом в министерство Папутин выигрывал в зарплате, получил генеральское звание. Все это сделало его переход более-менее спокойным. Но о своих прежних амбициях предстояло забыть.

— В министерстве мне часто приходилось встречаться с В. Папутиным, — вспоминает генерал-лейтенант милиции Н. Е. Цыганник, бывший в то время начальником Управления транспортной милиции МВД. — Нельзя сказать, что мы сдружились, но на наши отношения, безусловно, влияло то обстоятельство, что оба мы пришли в МВД с партийной работы и, естественно, с учетом предыдущей жизненной практики не были «корифеями» в области борьбы с преступностью. Однако освоиться в этом деле и со временем играть свою роль в деятельности ведомства, нам, конечно, помогал опыт и партийной, а главное организаторской работы.

В. С. Папутину были поручены второстепенные службы (он курировал вопросы строительства, материально-технического снабжения и др.). Со своими обязанностями справлялся.

С министром у него были сугубо рабочие отношения.