Как можно заметить, задачей Украинского штаба партизанского движения, в отличие от других главных партизанских штабов, были не управление и координация действий существующих партизанских формирований, а создание нового партизанского движения. Можно выделить три различных способа достижения этой цели. Первый, использовавшийся на раннем этапе, напрямую не связан с Украинским штабом, как таковым, а возник самостоятельно. Назначение его состояло в заброске отрядов парашютистов в расположенные к западу от Днепра районы для попыток формирования партизанских центров, которые постепенно должны были стать основой для формирования крупных отрядов. По всей видимости, для этого предпринимались весьма значительные усилия; весной 1942 года для выполнения такой задачи был отобран ряд опытных партизанских командиров из Брянского региона, в помощь которым было выделено большое количество имевших специальную подготовку испанских офицеров, проживавших в СССР после окончания гражданской войны в Испании. Однако, когда в конце весны 1942 года стала осуществляться заброска этих групп, они не сумели закрепиться на Украине и были вынуждены создать свой штаб в Мозырьской области в Белоруссии. Лишь в течение лета и осени им постепенно удалось расширить свою деятельность на северные районы Украины. Впоследствии выдвигавшиеся к югу из западных областей Белоруссии отряды парашютистов-москвичей смогли приступить к действиям в северо-западных районах Украинской ССР. Второй вид операций, по всей видимости, проводился под руководством Украинского штаба, хотя прямых указаний на это немного. Эти операции представляли собой частые «набеги» небольших партизанских групп (численностью сто и меньше человек) на юго-восточные районы Украины, расположенные в непосредственной близости к частям Красной армии на линии фронта. Известно, что несколько таких групп были сформированы в Ворошиловграде, где в то время Строкач в качестве начальника школы НКВД вел активную деятельность, а также находился Хрущев, являвшийся членом военного совета Южного фронта. Вполне вероятно, что эти руководители Украинского штаба по меньшей мере принимали участие в формировании таких отрядов. Основным полем деятельности этих отрядов был промышленный регион Донбасса; действовавшие там группы, как правило, были небольшими и предназначались для сбора разведывательной информации и контактов с подпольной сетью, а вовсе не для ведения обычной партизанской войны. Но все же одна группа, о которой имеются довольно подробные сведения, больше других соответствовала параметрам обычного партизанского отряда. Она была сформирована в Ворошиловграде в апреле 1942 года под руководством опытных партизанских командиров. В конце мая 1942 года эта группа численностью в сто человек перешла линию фронта в пятидесяти километрах от Харькова и маршем проследовала вдоль западных границ Харьковской области. В ее задачи, по словам нескольких пойманных и допрошенных немцами членов этой группы, входило: запугивание населения, проявлявшего желание работать [на немцев], в частности людей из вспомогательной украинской полиции и назначенных старостами; нанесение беспокоящих ударов по немецким войскам; разрушение железных дорог и важных военных объектов; освобождение военнопленных; сбор разбросанных по территории партизан и парашютистов. Что предстояло делать группе после выполнения задания, неясно; на основании материалов ряда допросов можно предположить, что она должна была остаться в лесах к северо-востоку от Полтавы, в других утверждается, что она должна была повернуть на северо-восток и выйти к позициям советских войск в Курской области, а также содержатся туманные намеки, что отряд должен был постараться добраться до основных партизанских районов Брянской и Смоленской областей. Как оказалось, группа не смогла выполнить ни возложенных на нее задач, ни найти безопасного убежища, ибо после того, как она прошла около семидесяти миль по оккупированной территории, немцы окружили и уничтожили ее на полпути между Харьковом и Полтавой.