Ну а потом (не без влияния "чисто пролетарского происхождения" и "незапятнанных" анкетных данных) Алексей Демьянович уверенно продвигается по службе в качестве политработника внутренних войск ОГПУ-НКВД: инструктор политотдела, помощник командира по политчасти в Архангельском дивизионе ВОГПУ, в управлении войск НКВД на Северном Кавказе (Пятигорск) и в "отчей" дивизии имени Дзержинского в Москве (1936–1938 годы).
Именно из "Дзержинки" его карьера и перешла на "гулаговскую" стезю: в августе 1938 года батальонный комиссар Кухтиков назначается начальником политотдела одного из вновь созданных лесных ИТЛ — Вятлага. В 1941–1942 годах он — начальник политотдела Ухтижемлага (Коми АССР), а в 1942-1944-ом — начальник политотдела Воркутлага. Это — медленное, но поступательное возвышение: Воркутлаг находился в качественно иной "весовой категории", чем два предыдущих лагеря. Здесь, в Воркуте, кстати, А.Д.Кухтиков получил служебный чин полковника, поскольку его прежнее воинское политзвание (полковой комиссар) не "вписывалось" в "табель о рангах" лагерной системы НКВД.
Постепенно, в значительной мере благодаря собственной энергии, организаторским данным, инициативности и трудоспособности, Алексей Демьянович становится профессиональным функционером НКВД, руководящим гулаговским работником высокого класса. Одна из наиболее ярких особенностей стиля его деятельности в качестве начальника лагеря — стремление охватить все (от бытовых мелочей до глобальных проблем) и умение при этом не утопать в текущих делах, а каким-то образом направлять их в единое русло, в "общую струю". Вероятно, он представлял собой искомый гулаговским руководством образец лагерного "хозяина", целиком поглощенного "основным производством" и обустройством "зон" и поселений, отрешившегося от личных эмоций, в меру щадящего заключенных как "исполнителей программы", то есть ту самую реальную "рабсилу", без которой невозможно выполнение "государственного плана".
Помимо этого, судьба А.Д.Кухтиков являла собой тот нечастый случай, когда из кадрового политработника сформировался ас-хозяйственник. Как правило, подобные "переходы" на первые управленческо-административные роли оборачивались плачевными последствиями: либо для самого "политвыдвиженца", либо — для лагеря и его населения. Алексей Демьянович сумел нарушить эту устоявшуюся в ГУЛАГе (да и не только в нем) "традицию"…
Примечательно, что и все имевшиеся у него государственные награды А.Д.Кухтиков получил в лесных лагерях: 1939 год (наряду с И.И.Долгих) — медаль "За трудовое отличие" (за "отличную и досрочную стройку особого завода № 4" в Вятлаге); 1943 год — орден Красной Звезды (за строительство Заполярного угольного бассейна в Воркутлаге); 1945 год — второй орден Красной Звезды ("за успешное выполнение заданий правительства по лесозаготовке и оборонной продукции").
В оформленном Кировским УНКВД представлении к награждению полковника Кухтикова А.Д. очередным орденом Красной Звезды (1945 год) читаем (Документ № 52):
"…Тов. Кухтиков имеет достаточный опыт руководящей работы, хорошо знаком со всеми отраслями лагерной системы. За период работы в прошлом характеризуется положительно. С января 1944 года, работая начальником Управления Вятлага НКВД, показал себя способным, энергичным и настойчивым руководящим работником. Может мобилизовать коллектив на выполнение задач, стоящих перед Управлением лагеря. Пользуется среди подчиненных должным авторитетом. За хорошие показатели в работе Вятлагу присвоено звание передового предприятия НКВД СССР. Политически развит. В партийной жизни коллектива принимает активное участие…"
Получив в начале 1944 года в "наследство" от Н.С.Левинсона лагерь в довольно тяжелом состоянии, А.Д.Кухтиков, принимая жесткие меры, проявляя недюжинную хозяйственную разворотливость, сумел значительно поднять фактические объемы "основного производства", укрепить порядок в "зонах" и служебную дисциплину среди сотрудников, а самое главное — до возможного минимума сократить смертность и заболеваемость среди "контингентов" в Вятлаге.
Алексея Демьяновича, действительно, "хватало" на все: от проведения масштабных "кампаний" по борьбе с грызунами и "всеобщего сбора" ягод и грибов в тайге, детально и скрупулезно прописанных инструкций о "правилах пользования общественными туалетами" и приказов о "режиме выпаса личных коз" — до организации музыкально-драматического театра, укомплектованного профессиональными актерами, певцами, музыкантами, художниками из числа (в основном) заключенных и немцев-"трудармейцев".
Именно А.Д.Кухтиков присвоил "столице" Вятлага (июнь 1944 года) ее нынешнее название (поселок Лесной). Под его непосредственным кураторством созданы в Вятском ИТЛ дом отдыха для вольнонаемных работников, дом младенца, дом техники, художественно-промышленный цех, организованы постоянно действующие выставки продукции лагерного сельского хозяйства и товаров "ширпотреба" (от лаптей до музыкальных инструментов), завершены электрификация и радиофикация всех лагподразделений. Лично Алексей Демьянович инициировал развитие в глухой верхнекамской тайге тепличного овощеводства (вплоть до выращивания дынь и арбузов), садоводства, цветоводства и пчеловодства. Можно (с понятной долей условности) сказать, что при А.Д.Кухтикове поселок Лесной превратился в гулаговский "островок цивилизации" среди бескрайних кайских болот…
Как правило, с уходом лидеров такого типа (на личностях коих все и держится) значительная часть их инициатив и начинаний рассыпается в прах либо влачит жалкое существование, постепенно уходит в небытие. Так произошло и со многим из того, что успел задумать и осуществить в Вятлаге А.Д.Кухтиков. Но его многообразная и успешная деятельность здесь не осталась без внимания и должной оценки со стороны руководства ГУЛАГа, и приказом по МВД СССР от 8 января 1947 года полковник Кухтиков А.Д. был назначен начальником одного из крупнейших и важнейших территориальных комплексов ИТЛ — Воркуто-Печорского лагеря (Коми АССР). Возможно, при этом назначении учитывалось и доброе (для гулаговского руководства) впечатление, которое А.Д.Кухтиков оставил своей службой в качестве начальника политотдела Воркутпечлага в 1942–1943 годах…
Прибегнув к некоторым сопоставлениям, мы получаем основания для следующих выводов: если И.И.Долгих запечатлелся в истории Вятлага как организатор лагерного хозяйства "любой ценой", а Н.С.Левинсон — как "начальник-чекист" (в негативно-нарицательном понимании этого определения — "холодная голова, ледяное сердце и длинные, с крепкими кулаками руки"), то А.Д.Кухтиков — это тип рачительного руководителя-прагматика, "практического идеалиста", гулаговского "хозяина" уже послевоенного склада, отчетливо понимающего (исходя из чисто деловых соображений), что для успешного решения задач "основного производства" необходимо и социальную лагерную инфраструктуру масштабно развивать, и заключенных (как основную рабочую силу) беречь не менее, чем конское поголовье…
Можно предположить, что Алексей Демьянович был также хорошим семьянином. В сентябре 1938 года в Вятлаг с ним прибыли: жена — Мария Александровна (1916 года рождения, грузинка по национальности, бухгалтер по профессии) и трое детей — Галина (1931 года рождения), Надежда (1934 года рождения) и Александр (1937 года рождения). Вскоре (1939 год) здесь, в Вятлаге, родился еще один сын — Валерий. Судя по датам и месту рождения (Архангельск) дочерей и обстоятельствам заключения брака с Марией Александровной (Пятигорск, 1936 год), — это вторая жена Алексея Демьяновича, а старшие его дети — от первого брака. Вместе с семейством А.Д.Кухтикова в Вятлаг прибыла и его мать — Анна Васильевна (1875 года рождения). Видимо, она помогала вести хозяйство и воспитывать четверых детей.