Еще до оккупации города фашистами Луганский обком партии приступил к созданию большевистского подполья. Руководителем краснодонской подпольной организации был назначен член партии с 1924 года Филипп Петрович Лютиков. 20 июля 1942 года гитлеровцы вошли в Краснодон, начались массовые аресты коммунистов. Многие подпольщики были схвачены и расстреляны, но разрушить полностью большевистское подполье фашисты не смогли. Ф. П. Лютиков и другие коммунисты наладили связь с оставшимися в городе комсомольцами. Стали создаваться комсомольские подпольные группы. В центре города молодежь возглавили Олег Кошевой и Иван Земнухов, на одной из окраин — Сергей Тюленин, в поселке Первомайка — Анатолий Попов, Ульяна Громова и Майя Пегливанова, в поселке Краснодон — Николай Сумской и Антонина Елисеенко, в селе Ново-Александровка — Клава Ковалева и в селе Шеверевка — Степан Сафонов.
Следуя советам Ф. П. Лютикова, коммунистов-подпольщиков А. А. Валько, Н. П. Баранова и других старших товарищей, комсомольцы тщательно готовились к созданию своей подпольной организации. Особенную активность проявлял 15-летний Олег Кошевой, комсомолец с марта 1942 года. Он старался вовлечь в организацию как можно больше молодых советских патриотов. Вынашивая планы борьбы, Олег написал стихотворение, которое читал тогда товарищам:
В тот сентябрьский день, когда был сформирован штаб подпольной комсомольской организации, Олег пришел домой на рассвете. Всю ночь вместе с членами штаба он обсуждал планы и методы предстоящей опасной и сложной работы.
Мать Олега Елена Николаевна Кошевая вспоминает, что в ту ночь сын пришел сияющий, возбужденный. Торжественно объявил:
— Поздравь меня, мамочка, я принял присягу и дал клятву, что буду до последнего дыхания бороться с захватчиками. У нас есть организация.
С созданием «Молодой гвардии» усилилась работа по сбору оружия, по выпуску и распространению нелегальных листовок, призывавших краснодонцев к сопротивлению оккупантам, сообщавших правду о положении на фронтах. В одной из листовок, озаглавленной «Люди Русские и Украинцы!», говорилось:
И внизу подпись: «Молодая гвардия».
В отличие от рукописных листовок (одна из них опубликована выше, воспроизведенная по подлиннику на листке ученической тетради, почерком молодогвардейца Антонины Мащенко), процитированный текст набран типографским шрифтом, то есть эта листовка была отпечатана членами «Молодой гвардии» в своей подпольной типографии.
К созданию подпольной типографии молодогвардейцы приступили в октябре 1942 года. Собирали, как и где могли, типографские литеры. В доме Арутюнянца соорудили самодельный печатный станок, подобрали подходящую краску, нашли бумагу. Наконец, услышав по радиоприемнику радостное сообщение о контрнаступлении советских войск под Сталинградом, решили набрать первую листовку, чтобы размножить ее не от руки, в 50-100 экземплярах, как раньше, а в сотнях, с последующим повторением тиража.