Министр предлагает Сергею Михайловичу возглавить в МВД контрольно-инспекторский отдел, на базе которого и будет выращиваться новая служба. С марта 1967-го Крылов — начальник КИО, с августа — член коллегии МВД. В 1969 году КИО преобразуют в организационно-инспекторское управление. Двумя годами позже управление, наконец, переименуют в Штаб МВД СССР. Появление в МВД структуры с таким «заговорщицким» названием вызовет настороженность у политического руководства страны, не в последнюю очередь у Брежнева. Что собирается разрабатывать этот штаб? Щёлокову придется проталкивать и это решение. Наконец возражения сняты. «Под твою ответственность», — говорит Брежнев. 7 декабря 1972 года министр своим приказом утверждает Положение «О Штабе МВД СССР», в котором определяются задачи и структура нового органа. Первым начальником штаба становится С. М. Крылов. Он же впоследствии — первый начальник милицейской академии. Много раз в своей жизни — первый…
За первые семь лет службы в МВД при Щёлокове Сергей Михайлович пройдет путь от подполковника до генерал-лейтенанта внутренней службы.
В начале 1967 года главный редактор журнала «Советская милиция» вызывает своего сотрудника Вениамина Полубинского и протягивает ему объемистую рукопись: «Подготовь к печати». Из двадцати восьми страниц надо сделать 12. Полубинский удивлен названием статьи: «Действия советской контрразведки против фашистской разведки в годы Великой Отечественной войны». Какое это имеет отношение к журналу «Советская милиция»? Редактор поясняет: этот автор — ого-го! Очень перспективен. Под статьей стояла подпись: подполковник С. М. Крылов, старший редактор издательского отдела Высшей школы КГБ СССР. Тогда Вениамин Иванович впервые услышал эту фамилию.
По-видимому, Крылову понравилось, как отредактировали его материал. Через некоторое время майор Полубинский получает от него приглашение перейти в контрольно-инспекторский отдел МВД, возглавить группу из пяти журналистов. В их задачи входило писать доклады для руководства и править официальные бумаги. Майор становится также секретарем партийной организации КИО.
«Очень хороший организатор. Настойчивый. Умел добиваться своего», — вспоминает о Крылове Полубинский, впоследствии кандидат юридических наук, автор книг, один из редакторов энциклопедии «МВД России». Сергей Михайлович привлекал ярких людей из других ведомств, подразделений МВД. Особо ценному специалисту он мог предложить высокую зарплату, жилье — благодаря поддержке министра. Поэтому шли к нему охотно. Но работать приходилось на износ. Несколько раз Полубинский готовил доклады Щёлокову. Как это происходило? Однажды министру предстояло выступить перед писателями в Доме литераторов. Он вызывает Вениамина Ивановича, сообщает, что примерно ему хотелось бы сказать. Просит обыграть тему: «Писатели — инженеры человеческих душ, а милиционеры — хирурги человеческих душ». Полубинский с коллегами придумали фразу, понравившуюся Щёлокову: «Мы за союз Фемиды с музами». Сам Крылов докладов, как правило, не писал, он редактировал варианты, подготовленные его сотрудниками, и редактором был великолепным, вспоминает Вениамин Иванович. Своих спичрайтеров Николай Анисимович называет «архимедами». Иногда он мог заглянуть в их кабинет поздно вечером, уходя с работы (кабинет министра находился этажом выше, на третьем этаже): «Еще трудитесь, архимеды?» Бывало, если засидятся до глубокой ночи, то из буфета по поручению Щёлокова им приносили бутылку коньяку.
Как секретарь парторганизации Полубинский с Крыловым не раз конфликтовал. «Из-за его отношения к людям, — поясняет Вениамин Иванович. — Доходило до бурных объяснений, так что даже секретарши заглядывали в кабинет: вы тут не деретесь?» Однажды, рассказывает Полубинский, Крылов с группой сотрудников отправились с инспекцией в Куйбышев. В их группу входил бывший сыщик МУРа Тихоненко, заслуженный оперативник, впоследствии генерал. Переработали — как обычно. Дня через три после их возвращения секретарю парторганизации звонит жена Тихоненко: «Где мой муж?» И только тут Полубинский узнает от Крылова, что Тихоненко с сердечным приступом отправили в местную больницу. «А что такого? — удивился Сергей Михайлович. — Пусть им врачи занимаются». Парторг подключает руководство медицинской службы МВД, и больного перевозят в милицейский госпиталь в Москву… Начальник КИО просто забыл о Тихоненко — так показалось Вениамину Ивановичу.
Что это: черствость? Многие соратники и ученики Крылова не согласятся с такой оценкой и приведут примеры чуткого к ним отношения. Но учтем, что Сергей Михайлович был человеком идеи, максималистом. Он себя не жалел и из своих сотрудников выжимал все соки, оценивая их прежде всего с точки зрения полезности «общему делу». Скажем так: к людям он относился по-разному. И они к нему — тоже.
Полубинский завершает свой рассказ: «Мне предложили перейти в Главное управление кадров, возглавить оргметодический отдел. Я согласился. Вызывает Сергей Михайлович:
— Что же ты делаешь? Я же тебе был как отец родной!