Ворвавшись в Павлоград 9 октября 1941 года, оккупанты в первые же месяцы расстреляли около 4 тысяч мирных жителей. Казалось бы, страх и покорность должны были вселиться в души павлоградцев. Именно на это и рассчитывали оккупанты. Но просчитались.
Под непосредственным руководством Н. И. Сташкова подпольный горком развернул свою работу сразу в нескольких направлениях: антифашистская агитация и пропаганда, проникновение в оккупационные учреждения, саботаж, диверсии.
Вскоре для распространения листовок, сводок Совинформбюро, советских газет, сбрасываемых с самолетов, создается группа в количестве около 30 человек. В нее вошли смелые патриоты М. П. Шаповалова, М. Ф. Лубянская, А. С. Лаврик, И. И. Попов и многие другие.
По заданию Караванченко и Прибера комсомолка Г. М. Пасько устраивается в городскую типографию и входит в доверие к своему руководству. Это дает ей возможность брать бумагу в типографии и тут же, в редакции профашистской газеты, печатать на машинке листовки. И хотя у входа в типографию всегда стоял на посту немец-часовой, храбрая подпольщица проносила спрятанные под одеждой листовки.
К 24-й годовщине Великого Октября павлоградские подпольщики распространили большое количество листовок. Комсомолка М. Громова доставила из Днепропетровска газеты с материалами о 24-й годовщине Великой Октябрьской социалистической революции. Доклад был перепечатан и его широко распространяли среди населения Павлограда и окрестных сел.
В городе действовал клуб. Вокруг него сформировался кружок молодежи, любителей самодеятельного искусства. Подпольный горком партии использовал и этот клуб для распространения листовок, советских песен. Пьесы для постановок подбирались из исторического репертуара, где акцентировались патриотические мотивы.
Значительная часть молодежи со временем была вовлечена в подпольную работу. С ее участием 7 ноября 1941 года в Павлограде были расклеены антифашистские листовки, призывающие население вести борьбу с захватчиками.
Страшным бедствием для молодежи на временно оккупированной территории был насильственный угон в Германию. Павлоградский горком партии вел активную работу по срыву этой акции: использовались листовки, устная агитация. Подполье устанавливало связи с врачами поликлиники, особенно из бывших военнопленных, и врачи выдавали тем, кому предстоял выезд в Германию, справки о различных болезнях.
Павлоградским подпольщикам удалось проникнуть даже в карательные органы оккупантов. К. А. Таблер-Новиковой, немке по национальности, сначала удалось устроиться переводчицей в дорожную жандармерию. Вскоре она сумела завоевать такой авторитет у оккупантов, что ее повысили в должности. Пополняя жандармский отряд добровольцами, Таблер-Новикова и ее заместитель (подпольщик, лейтенант, бежавший из плена) С. А. Чумак специально подбирали в него бывших командиров Красной Армии, оказавшихся по разным причинам на оккупированной территории. Вскоре удалось создать две боевые группы, общим количеством до 50 человек.
Таблер-Новикова и Чумак были осведомлены о многих предстоящих мероприятиях оккупационных властей и своевременно информировали об этом горком, который получал возможность предпринимать свои контрмеры. В частности, горком узнавал о предстоящих арестах коммунистов, представителей советского актива, и помогал этим людям избежать гестапо.
Захватив Павлоград, оккупационные власти предпринимали все меры, чтобы наладить работу предприятий. По заданию Н. И. Сташкова подпольный горком начал организовывать диверсии и саботаж на заводах и железнодорожном транспорте. На лубзавод по заданию горкома устроился Л. Филатов. Он вывел из строя локомобиль, из-за чего завод не работал 15 дней. В дальнейшем Филатов сумел так разладить производство, что завод при ежесуточной мощности в 3 тонны давал всего около 200 килограммов пряжи.
Н. И. Сташков был очень обеспокоен Днепропетровском: почему связным не удается установить контакт с подпольным горкомом партии? Сташков предполагал, что члены его арестованы и, следовательно, нужно создавать горком заново.
А что же происходило в это время в Днепропетровске?
С помощью предателей гестаповцам удалось напасть на след городского подполья, арестовать ряд товарищей. В сущности, оставленный для работы в Днепропетровске горком к работе приступить не смог. Но оставшиеся коммунисты, комсомольцы создавали подпольные организации и группы из числа тех, кого и не оставляли для работы в тылу врага.
Осенью 1941 года в левобережной части Днепропетровска начала свою самоотверженную деятельность Амур-Нижнеднепровская подпольная комсомольско-молодежная организация. Насчитывала она около 50 коммунистов, комсомольцев, беспартийных. Руководителем ее был рабочий завода имени Карла Либкнехта, двадцатичетырехлетний кандидат в члены партии И. П. Иванов, комиссаром — довоенный работник Днепропетровского горкома комсомола, кандидат в члены партии А. Н. Корниенко. Их первым наставником и помощником стал партийный и хозяйственный работник В. М. Литвиненко.
Активными участниками подполья в Амур-Нижнеднепровске были молодые рабочие С. А. Меркулов, М. П. Клюквин, старшеклассники П. А. Соколов, Г. И. Андрусенко, И. А. Гавриленко, учительница В. К. Ильяшевская, парикмахер М. С. Вахауз, официантка А. Никульченко.
Начав с листовок, молодые герои перешли к саботажу, к диверсиям, к освобождению военнопленных.
В декабре того же сорок первого начала действовать Кайдакская комсомольская подпольная организация, насчитывающая около 30 человек. Руководил ими девятнадцатилетний комсомолец, рабочий завода имени Петровского А. Г. Тимошенко, комиссаром был недавний девятиклассник член ВЛКСМ Виктор Протасевич.
В состав организации в основном входили старшеклассники кайдакских школ. Юные герои раздобыли радиоприемник и, установив его в грубе кинотеатра «Вулкан» (сейчас имени Петровского), принимали сводки Совинформбюро. У подпольщиков был печатный шрифт, и они сами научились набирать и печатать листовки, распространяя их сотнями по городу и его окрестностям, по селам области. Кайдачане устраивали побеги военнопленных, скрывали их, проводили акты саботажа, препятствовали оккупантам в угоне молодежи в Германию.
Немного позже в Красногвардейском районе на Чечелевке начала действовать комсомольская подпольная организация, руководимая Виталием Деркачем и Валентином Ларионовым.
В сентябре того же 1941 года в Днепропетровск вернулся бежавший из плена политрук Георгий Савченко, член партии, 1918 года рождения.
Непримиримо настроенный к оккупационному режиму, страстно желавший бороться с врагом, мстить ему, он быстро нашел среди своих довоенных знакомых и друзей людей, близких ему по настроению и духу, и начал создавать подпольную организацию.
В числе первых он привлек к работе в подполье комсомольца, бывшего студента Днепропетровского металлургического института, бежавшего из плена И. П. Дементьева, бывшего студента того же института Б. А. Сондака, уроженца Новомосковска, коммуниста З. Е. Демьянченко и других патриотов.
По мере роста подпольной организации более конкретно распределялись обязанности между ее активом.
Общее руководство было возложено на Г. П. Савченко, за прием в организацию новых людей, за рост ее рядов отвечал И. П. Дементьев, диверсионная работа возлагалась на З. Е. Демьянченко, Б. А. Сондак, способный художник, взял на себя изготовление паспортов, справок, печатей, других документов, нужных для подпольщиков, а бывшая секретарь-машинистка завода имени Петровского Дуся Кулакова печатала листовки, воззвания, прокламации. Их распространяли молодые подпольщики Е. М. Кравченко, Е. Г. Рослякова, М. И. Монец.
Организация быстро разрасталась. Правила конспирации соблюдались далеко не всегда. Да и откуда их было знать людям, которые никогда и не помышляли о работе в тылу врага, которым никогда просто не могла прийти в голову мысль, что родной город может стать вражеским тылом.
Чтобы уменьшить угрозу провала, было решено подпольную группу распустить, о чем объявили всем, входившим в ее состав.