27 декабря 1938 года по указанию наркома внутренних дел Лаврентия Берии был арестован и брошен во внутреннюю тюрьму на Лубянке отозванный из Парижа в Москву в ноябре того же года 37-летний резидент внешней разведки НКВД во Франции капитан госбезопасности Георгий Николаевич Косенко. Ему вменялось в вину «участие в контрреволюционной террористической организации».
Георгий Косенко родился 12 мая 1901 года в городе Ставрополь Ставропольской губернии в семье служащего. Русский. Незадолго до начала Гражданской войны он окончил в родном городе мужскую гимназию и первый курс Ставропольского сельскохозяйственного института.
В 1918 году отец Георгия, принимавший участие в революционных событиях в Ставрополе, был расстрелян белогвардейцами, захватившими город. А вскоре и его сестра, являвшаяся членом партии большевиков и работавшая в большевистском подполье, была повешена.
Георгий Косенко без колебаний встал на сторону советской власти. Он был одним из организаторов комсомола в Ставрополе, секретарем укома РКСМ Ставропольской губернии и секретарем Ставропольского городского комитета РКСМ.
В 1920 году Косенко становится сотрудником Ставропольской губернской ЧК и принимает активное участие в уничтожении остатков белогвардейских банд на Северном Кавказе. В 1921 году вступает в ряды РКП(б).
С 1924 года работает на различных должностях в органах ОГПУ в Новороссийске, Владикавказе, Ростове, Свердловске и Москве.
Еще в период учебы Георгий активно изучал французский язык. В начале 1933 года на молодого, но успевшего приобрести хороший оперативный опыт чекиста обратили внимание сотрудники Иностранного отдела ОГПУ. Его переводят в кадры внешней разведки, а уже в апреле того же года назначают на ответственную должность заместителя руководителя «легальной» резидентуры ОГПУ в Харбине.
В середине мая 1933 года Георгий Косенко прибыл в Харбин.
Главной задачей внешней разведки в данном регионе являлась борьба с вооруженной белогвардейской эмиграцией, выявление ее планов и связей с иностранными державами, вынашивавшими агрессивные планы в отношении Советского Союза.
Работа Георгия Николаевича в Харбине была исключительно успешной. В характеристике на Косенко, подписанной в начале июня 1935 года, отмечалось, что, «являясь в течение двух лет заместителем резидента ИНО ОГПУ – НКВД в Харбине, он самым активным образом помогал резиденту и добился значительных результатов в оперативной деятельности».
В документе, в частности, подчеркивалось, что Косенко через свои агентурные возможности выявил десять белогвардейских банд, сформированных японцами для переброски на советскую территорию. Им было установлено свыше 180 активных участников бандформирований, поставленных на учет в Центре. Благодаря полученной им оперативной информации, три банды (Карася, Якимова и Комиссаренко), направленные на нашу территорию, при переходе советско-маньчжурской границы были ликвидированы.
Георгию Косенко удалось также выявить 25 активных японских разведчиков, засылавшихся штабом Квантунской армии на территорию СССР. К отдельным из них были подведены агенты резидентуры, что позволило Центру быть в курсе вопросов, интересовавших японскую разведку. Одновременно Косенко через агентурные каналы установил более 300 японских разведчиков, работавших под прикрытием в различных пунктах и учреждениях марионеточного государства Маньчжоу-Го.
В результате оперативных мероприятий харбинской резидентуры, разработанных непосредственно оперработником, пять японских разведчиков были выведены на советскую территорию и арестованы органами госбезопасности. Одновременно им была вскрыта и своевременно предотвращена провокация японской жандармерии (так называемое «дело ИНО ОГПУ»). Она заключалась в том, что японцы вербовали советских граждан в учреждениях СССР в Маньчжурии и на КВЖД от имени ОГПУ для освещения положения в совколонии. Своевременными мерами, предпринятыми резидентурой, все завербованные японцами лица были выведены в СССР, дали письменные показания, на основе которых советский Наркомат иностранных дел заявил официальный протест японской стороне.
В июне 1935 года Косенко был назначен резидентом ИНО НКВД в Харбине. Однако в конце того же года он серьезно заболел и в январе 1936 года был вынужден возвратиться в Москву.
Врачи подлечили разведчика, и уже в мае 1936 года руководством разведки было принято решение о направлении Косенко руководителем «легальной» резидентуры в Париж.