В период формирования нового руководящего органа министр Круглов в своём письме в ЦК ВКП(б) ещё 11 декабря 1951 года просил разрешения, утверждая Богданова членом Коллегии, освободить его от должности начальника УМВД Москвы и Московской области. Однако отправленная бумага затерялась где-то в недрах партийной бюрократической машины, и официального ответа на неё не последовало. Несмотря на это министр решил использовать своего заместителя-начальника по собственному усмотрению. Приказом МВД СССР от 16 января 1952 года замминистра генерал-лейтенант Богданов во главе комиссии, включавшей ещё двух генерал-майоров и двух инженер-полковников, был командирован на длительный срок на строительство Волго-Донского судоходного канала в связи с тем, что там имелось «значительное отставание, особенно в выполнении земляных работ». Комиссии предписывалось немедленно выехать и провести следующие мероприятия: проверить выполнение имевшихся приказов и при необходимости принять меры своей властью. Особое внимание следовало уделить проведению земляных работ и улучшению использования механизмов, а также «организации взрыва на массовый выброс грунта». Богданову предписывалось каждые 5 дней докладывать министру внутренних дел о состоянии работ и принятых мерах.

Волго-Донской судоходный канал, имеющий длину 101 км, был выстроен в основном руками заключённых. Эта новая искусственная водная артерия соединила в одну систему Белое, Балтийское, Каспийское, Азовское и Черное моря. После ввода Волго-Дона в строй Москва стала называться портом пяти морей. Вместе с каналом строилась Цимлянская гидроэлектростанция, а также создавалась крупная система орошения, первая очередь которой позволяла обеспечить влагой 100 тыс. га засушливых земель Ростовской области. На этом строительстве впервые была применена новая отечественная техника — 14-кубовые шагающие экскаваторы, 25-тонные самосвалы МАЗы и др.

Возглавлявшаяся Богдановым комиссия обеспечила оперативную разработку технологии и проведение ряда взрывов, которые позволили переместить большие объёмы грунта с русла прокладывавшегося канала. Тем самым удалось ликвидировать имевшееся большое отставание в проведении земляных работ, обеспечить в итоге своевременное завершение строительства и заполнение рукотворного русла водой.

Новому Волго-Донскому судоходному каналу присвоили имя В.И. Ленина. Указом Президиума Верховного Совета СССР от 19 сентября 1952 года за успешное выполнение в срок задания правительства по строительству и вводу в эксплуатацию судоходного канала, Цимлянской гидроэлектростанции и первой очереди оросительной системы, а также за образцовое освоение и использование новейшей отечественной техники очень большая группа «рабочих, колхозников, инженерно-технических работников и служащих, особо отличившихся на строительстве», была награждена орденами и медалями. В числе удостоенных ордена Ленина имелись руководящие работники МВД (по алфавиту): Богданов, Круглов, Мамулов, Обручников, Рясной и Серов. В связи с окончанием работ некоторые заключённые были досрочно освобождены и затем даже награждены орденами.

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

Видимо, за время пребывания Богданова в командировках он совсем отошёл от московских дел, и министр 2 июня 1952 года вновь написал письмо в ЦК с просьбой освободить фактически не работавшего начальника от занимавшейся им должности в Управлении МВД «в связи с переводом его на работу в центральный аппарат министерства». Административный отдел ЦК отписал, что имеется мнение руководства «с предложением т. Круглова согласиться». Приказом МВД СССР от 24 июня 1952 года замминистра внутренних дел СССР Богданов был, наконец, освобождён от совмещавшейся им должности в УМВД МО. Этим же приказом на данное место назначили бывшего заместителя начальника полковника Щербакова.

В связи с переходом заместителей министра внутренних дел Рясного и Обручникова на аналогичные должности в госбезопасность, уходом на другую работу замминистра За-венягина и смертью замминистра Чернышова, на Богданова в соответствии с распоряжением министра от 26 июня 1952 года в дополнение к старым теперь свалилось ещё значительное число оказавшихся бесхозными ведомств. Ему было поручено наблюдать за работой Главного управления лагерей железнодорожного строительства (ГУ/1ЖДС), некогда родного Главного управления строительства шоссейных дорог (ГУШОСДОР), Главного архивного управления (ГАУ), Сталинградгидростроя, Куйбышевгидростроя, Среднеазиат-гидростроя, Особого дорожно-строительного корпуса (ОДСК), УМВД по МО и Отдела детских колоний (ОДК) [А.5]. В общем, Николай Кузьмич оказался в ту пору в роли одного из основных заместителей министра, тянувшего всю строительную работу.

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

Аналогичные приказы, нацеленные на более чёткую организацию работы, были подписаны Богдановым по Шекснагид-рострою, Главгидроволгострою, Гидропроекту МВД СССР и др.

А в ГУШОСДОРе пришлось наводить порядок в связи с «неудовлетворительным состоянием трудовой дисциплины», требования к которой в те годы опять непомерно ужесточились. Начальника Главка Н.И. Литвина обязали принять необходимые меры [А.5].

Начало 1950-х годов было сопряжено с чрезвычайно интенсивной работой МВД. Очередной отпуск руководящим работникам хотя приказом и предоставлялся, но фактически для отдыха не использовался. Однако свою супругу Николай Кузьмич иногда отправлял на курорт, чтобы в санатории мама могла подлечить сердце и особенно болевшие от полиартрита суставы пальцев рук. Оставаясь дома со своими сыновьями, папа старался, насколько возможно, уделять нам внимание. В своём письме в Цхалтубо отдыхавшей мамочке отец посылал привет от «папки, сыновей и прочих домочадцев». Сообщал, что «дома обстоит всё в порядке, ребятки учатся, здоровы». Подробно описывал наши школьные дела, отмечал, что «Юра старательнее и правильнее делает, а Вова очень рассеянный». По случаю праздника 23 февраля «на дачу не ездили, так как началась сильная оттепель». Вместо этого «гуляли на улице, потом я их вымыл в ванне и в 4 часа отправил к Головковым на день рождения Игоря. Вернулись они в десятом часу, довольны, как говорил мне Юра утром». Николай Кузьмич просил супругу при возможности на месте продлить срок пребывания в санатории: «Дополнительное лечение имеет огромное значение, так как закрепит здоровье». В заключение подписал: «Остаёмся любящие тебя Вова, Юра, папа» [А. 19].

К началу 1953 года состав заместителей министра внутренних дел пополнился тремя новыми руководителями: инженер-полковниками П.Г. Шмаковым и П.К. Георгиевским и генерал-майором интендантской службы Я.Ф. Горностаевым. Теперь нагрузка на Богданова несколько снизилась, и под его наблюдением остались только ГУ/1ЖДС, ГУШОСДОР, ГАУ, ОДСК, к которым прибавился (обычно курировавшийся лично министром) 4-й специальный отдел, ведавший небезызвестными шарашками — специальными конструкторскими бюро [Л.23]. В качестве административно-общественного поручения совместным приказом МВД и МГБ от 7 января 1953 года Богданов, как и прежде, был включен в состав 6 членов президиума Центрального Совета физкультурноспортивного ордена Ленина общества «Динамо», председателем которого назначили замминистра госбезопасности А.А. Епишева.