Наряду с контрразведкой, сочинское КРО под руководством Г. Н. Косенко вело тогда активную разведку среди белых эмигрантов в Турции, Румынии и Болгарии. Из Сочи Косенко выезжал в свою первую загранкомандировку на борту одного из советских судов, входивших в состав коммерческого флота Англо-советского акционерного общества (АРКОС), и совершавших «челночные» рейсы между черноморскими портами СССР и Лондоном. Случилось это в 1926 г. – незадолго до того, британцы разорвали дипломатические отношения с СССР, использовав как формальную причину учиненный в мае 1927 г. полицейский обыск в лондонской штаб-квартире «АРКОСа» как в «гнезде коммунистических заговорщиков и шпионов».

По итогам командировки в Европу Косенко в январе 1927 г. был награжден грамотой и именным пистолетом «Маузер» от Полпредства ОГПУ по Северо-Кавказскому краю. Приказ о награждении подписал возглавлявший чекистские органы Северного Кавказа с лета 1923 г. легендарный Е. Г. Евдокимов. До 1917 года он был боевиком-анархистом, сидел на каторге, более 5 лет жил на нелегальном положении. В 1918 г. вступил в ВКП(б), в 1919–1922 гг. возглавлял особые отделы Московской ЧК, а затем Юго-Западного и Западного фронтов в разгар войн против врангелевцев и белополяков и «зеленого» бандповстанчества на Правобережной Украине. За свои чекистские заслуги Евдокимов в 1921 и 1923 гг. был награжден двумя орденами Красного Знамени, а в декабре 1922 г. получил только что учрежденный тогда нагрудный знак «Почетный работник ВЧК-ГПУ (V)» за № 29. Как и Штыб, Евдокимов ценил и продвигал смелых, инициативных и лояльных ему чекистов. В декабре 1927 г. он перевел Косенко из Сочи на должность начальника контрразведывательного отделения во Владикавказский объединенный отдел ОГПУ.

Заняв новую должность, Косенко был привлечен к проводимой КРО ОГПУ СССР и чекистами Северного Кавказа операции «Заморское» по противодействию белоэмигрантам и поддерживавшей их румынской разведке. Как и в ранее проведенных легендарных операциях «Трест» и «Синдикат-2», чекистам удалось убедить своих противников в существовании глубоко законспирированной Северо-Кавказской военной организации (СКВО), в которую якобы удалось проникнуть переброшенному в СССР из Румынии еще в 1922 г. капитану врангелевской армии Б. Петрицкому. В реальности он был тогда арестован, затем дал согласие сотрудничать с органами ОГПУ – и в 1926 году вернулся через Турцию в Румынию уже как «эмиссар СКВО». До 1933 года Б. Ф. Петрицкий успешно снабжал специально подготовленной «дезой» тогдашних лидеров российской военной эмиграции в Румынии генералов Б. А. Штейфона и А. В. Геруа, добывая ценную информацию как об их зарубежных связях, так и о реальных пособниках внутри СССР.