В конце 1929 года К. М. Кукин переводится на работу в Московский городской комитет ВКП(б) на должность заведующего сектором партийного строительства. Для получения высшего образования МГК направляет Кукина на учебу в Институт красной профессуры, где он успешно овладевает английским языком. На учебе Кукин зарекомендовал себя с самой лучшей стороны, и после окончания института в 1931 году он был распределен на работу в Наркомат иностранных дел. После непродолжительной стажировки в аппарате НКИД Кукин был командирован в Англию в качестве управляющего отделением «Резиноимпорта» при акционерном обществе «Аркос».

Спустя некоторое время К. М. Кукин совершенно случайно столкнулся в Лондоне со своим старым знакомым по военной службе в Речице Евгением Петровичем Мицкевичем — разведчиком-нелегалом, ранее работавшим в Германии и Италии. В Англии Мицкевич возглавлял нелегальную резидентуру и имел паспорт на имя гражданина чужой страны. Обрадовавшись внезапной встрече, они вспомнили совместную борьбу с германскими оккупантами в Белоруссии, боевых товарищей, поинтересовались делами друг друга. Узнав, что в Англии Кукин работает по линии Всесоюзного объединения «Резиноимпорт», Мицкевич неожиданно сделал ему предложение перейти на работу во внешнюю разведку. Он подчеркнул, что готов рекомендовать его начальнику ИНО ОГПУ А. Артузову.

Это предложение, как говорится, застало Константина Михайловича врасплох. Вначале он отметил, что пока не готов к работе в разведке. Однако после некоторого размышления дал согласие и поинтересовался, что он должен предпринять для перехода на работу в ОГПУ.

— Ничего. Ты только никому не говори о моем предложении, а дальше мы сами тебя найдем, — сказал Мицкевич в конце беседы.

Неожиданное предложение резидента-нелегала Мицкевича, конечно же, не было случайным. 27 октября 1929 года начальник внешней разведки органов госбезопасности М. А. Трилиссер был освобожден от занимаемой должности за открытое выступление против Председателя ОГПУ Г. Г. Ягоды. 30 января 1930 года Политбюро ЦК ВКП(б) рассмотрело на своем заседании вопрос о деятельности внешней разведки и наметило приоритетные направления ее работы. В принятом Постановлении констатировалось, что Советский Союз находится на пороге новой мировой войны и рекомендовалось усилить разведывательную работу. К числу задач, поставленных перед внешней разведкой, были, в частности, отнесены: выявление планов руководящих кругов Англии, Германии, Франции, Польши, Румынии и Японии по финансово-экономической блокаде страны; добывание для нашей промышленности сведений о научных открытиях, изобретениях и т. д.

Иностранный отдел ОГПУ подвергся очередной реорганизации. Были увеличены ассигнования на разведку, расширены ее штаты. 1 августа 1931 года начальником внешней разведки стал выдающийся чекист Артур Христианович Артузов, лично разработавший и осуществивших около пятидесяти (!) крупных чекистских операций, таких, как «Трест» и «Синдикат».

Для решения поставленных Политбюро ЦК ВКП(б) задач внешняя разведка нуждалась в пополнении грамотными кадрами, в том числе имеющими опыт партийной и зарубежной работы, владеющими иностранными языками. В тот период еще не было специальной разведывательной школы, и кадры для ИНО готовились различными путями, в том числе за счет обучения в высших учебных заведениях и индивидуальной подготовки каждого кандидата на работу в ИНО ОГПУ.