Наряду с участием в деле «Заморское» Г. Н. Косенко в 1927–1928 гг. активно работал по ликвидации терроризировавшей Северный Кавказ с 1919 г. банды братьев Шипшевых. Ее численность доходила до 600 конных бойцов при пулеметах, вступавших в бои с частями ОГПУ, не говоря уже о местной милиции. Осенью 1925 г. в ходе чекистско-войсковой операции в Чечне между Тереком и Сунджой была разгромлена основная база Шипшевых, однако ядро их группы базировалось в Кабардино-Балкарии до весны 1928 г., когда Темиркан Шипшев был арестован чекистами, а его младший брат Туган погиб в перестрелке.

Получив после ликвидации банды Шипшевых в марте 1928 г. очередную награду – серебряный портсигар с надписью «За проявленную храбрость в борьбе с бандитизмом от Владикавказского объединенного ОГПУ», Косенко в апреле 1929 г. был переведен в Ростов-на-Дону на должность начальника отделения в Секретный отдел полпредства ОГПУ по Северо-Кавказскому краю. В октябре 1929 г. его шеф Евдокимов за успешное завершение борьбы с бандповстанчеством на Северном Кавказе в канун развертываемой там коллективизации был назначен начальником Секретно-политического управления (СОУ) центрального аппарата ОГПУ СССР, взяв с собой в столицу ряд подчиненных. Однако Косенко продолжил тогда службу не в Москве, а в Свердловске – на должности начальника КРО в полпредстве ОГПУ по Уралу. Его непосредственным начальником стал высоко ценивший Георгия по предыдущей совместной работе в Ставрополе и Сочи О. Я. Нодев, который с марта 1927 г. был заместителем полпреда ОГПУ по Уралу.

К концу 1920-х гг. уральский регион стал площадкой таких крупнейших строек первой советской пятилетки, как свердловский «Уралмаш», Челябинский тракторный завод, Магнитогорский металлургический комбинат, Березниковский химкомбинат и т. п. Все эти предприятия создавались при участии иностранных специалистов – в одном Магнитогорске работало около 800 специалистов из США, Великобритании и догитлеровской Германии. Надзор за ними и их местными связями стал одним из главных направлений тогдашней деятельности Г. Н. Косенко. Следует отметить, что за время его работы на Урале местные органы ОГПУ не провели ни одного крупного «шпионского дела» – тогда как его преемники в мае 1934 г. арестовали на одном «Уралмаше» сразу 45 инженерно-технических работников. Однако тогдашнее столичное руководство службой Косенко на Урале осталось довольно – так, что в 1930 г. он был награжден знаком «Почетный работник ВЧК-ОГПУ (V)» за № 594, а в октябре 1931 г. переведен в Москву на должность старшего оргинструктора в отдел кадров ОГПУ СССР.