Георгий Николаевич Косенко родился 12 мая 1901 года в городе Ставрополе в семье служащего. В родном городе закончил мужскую гимназию незадолго до начала гражданской войны.
Белые царские генералы во главе с Калединым, выпущенные советской властью из тюрьмы под честное слово не воевать против нее, бежали на Дон и Северный Кавказ, чтобы развязать Гражданскую войну в стране. В 1918 году отец Георгия Косенко, принимавший участие в революционных событиях в Ставрополе, был расстрелян белогвардейцами, захватившими этот город. А вскоре и его сестра, являвшаяся членом партии большевиков с 1914 года и работавшая в большевистском подполье, была повешена: озверевшие белые генералы не щадили даже женщин в борьбе за власть.
Молодой Георгий Косенко, которому едва исполнилось 17 лет, без колебаний встал на сторону советской власти. В 1920 году он становится секретным сотрудником ВЧК в Ставрополе и активно борется с белогвардейцами и иностранными интервентами. В 1921 году Георгий Косенко записывается красноармейцем в Ставропольский дивизион войск ВЧК. В том же году двадцатилетний чекист вступает в ряды РКП(б). До 1924 года принимает активное участие в уничтожении остатков белогвадейских банд на Северном Кавказе.
В 1924 году Георгий Николаевич становится кадровым сотрудником органов ОГПУ. Работает на различных должностях в своем родном городе Ставрополе, а также в Новороссийске, Владикавказе, Ростове, Свердловске и Москве.
Еще в гимназии Г. Косенко неплохо овладел французским языком, на котором разговаривали в его семье, как до революции это было принято среди русской интеллигенции. В начале 1933 года на молодого, но успевшего набраться оперативного опыта чекиста обратили внимание сотрудники ИНО ОГПУ. По их рекомендации он переводится в кадры внешней разведки. А уже 30 апреля того же года Георгий Косенко назначается на ответственную должность заместителя резидента ОГПУ в Харбине.
В те времена в разведке существовало правило, в соответствии с которым сотрудники ИНО, особенно пришедшие из территориальных органов, выезжали на оперативную работу за рубеж под чужой фамилией. Эти, в общем-то, наивные меры безопасности были призваны дополнительно зашифровать сотрудников загранаппарата внешней разведки от иностранных спецслужб. Однако на практике они не всегда достигали цели. В частности, Федор Карин, активно боровшийся с контрреволюцией в Модавии и на Украине, был направлен в Румынию с паспортом на чужое имя. Однако опознанный одним из белых эмигрантов, он был вынужден срочно покинуть страну из-за угрозы провала.
