Газету набирали нелегально в типографии Дома печати. Наборщики Борис Пупко и Михаил Свиридов на глазах врагов набирали отдельные статьи и заметки. Затем гранки по частям переносились в молочных бидонах, солдатских котелках на квартиру Вороновых по улице Шорной, 9, подпольщиками С. А. Благоразумовым, Б. Б. Гофман, М. М. Вороновым, В. И. Сайчиком. Верстал газету Михаил Воронов. Здесь же, на квартире Вороновых, «Звязда» была отпечатана тиражом более 2 тысяч экземпляров. В печатании газеты принимали участие отец и сын Вороновы, Е. Лысаковская, Т. Трофимкж и его жена Д. Трофимюк.
«Звязда» — орган Минского подпольного комитета КП(б)Б — вышла в свет в мае 1942 года. В верхнем правом углу её было написано: «Товарищи! С сегодняшнего дня Минский горком КП(б)Б возобновляет издание своего органа — газеты «Звязда». Пишите в газету о жизни партизанских отрядов, о боевой их деятельности, об отдельных партизанах, проявивших себя в борьбе с немецко–фашистскими оккупантами. Редколлегия».
Передовая статья первого номера газеты «Шире партизанскую борьбу» (автор В. С. Омельянюк) излагала задачи партизанского движения.
«Партизан! — говорилось в статье. — Ты видишь, на фронт тянутся немецкие эшелоны, гружённые солдатами, боеприпасами, техникой. Взрывай железнодорожное полотно, мосты, пускай под откос составы — этим ты облегчишь наступление Красной Армии. Видишь телефонный кабель — рви его, этим прервёшь связь и внесёшь замешательство в среду врага!
Ты слышишь, по твоей стране шагают солдаты и офицеры гитлеровской грабьармии! Уничтожай их, как бешеных псов! Родина только тогда вздохнёт свободно, когда на её земле не останется ни одного оккупанта.
Ты слышишь, как плачут твои дети, жена, мать. Это подлые предатели вместе со своими фашистскими хозяевами издеваются над ними. Уничтожай эту погань — полицейских, волостных старшин, управских чиновников — пусть платят за свои злодеяния своей кровью!
Будь мужественным в борьбе! Время расплаты приближается. Отомсти за муки своего народа!
Добивайся того, чтобы ни один немецкий приказ не выполнялся там, где ты находишься!
Смерть немецким оккупантам!
Да здравствует победа!»
Газета обращалась к партизанам, но эти призывы относились в первую очередь к подпольщикам, действовавшим в Минске, в городах и рабочих посёлках.
Газета поместила информацию об учреждении нового боевого ордена — Отечественной войны, сводку Совинформбюро о положении на фронтах, сообщения о боевых действиях белорусских партизан. Вторая страница газеты открывалась обращением народного поэта Якуба Коласа «Заря освобождения занимается над Белоруссией». Он писал: «Белоруссия, родная, советская земля! Ты вновь слышишь раскаты страшной грозы. Вновь содрогаются леса и просторы твоих полей от гула орудий, от грохота танков и рёва самолетов… На запад идёт Красная Армия, железной метлой выметает дикие орды озверелого фашизма».
Появление в оккупированном городе газеты «Звязда» произвело огромное впечатление. Это был луч света во мраке фашистской ночи. Издание газеты в оккупированном городе явилось настоящим подвигом. Это — свидетельство могучей силы минских подпольщиков, их политической зрелости, необычайной находчивости, упорства, неиссякаемой энергии. «Звездочка» — ласково стали называть её минчане. Они с нетерпением ждали очередных номеров газеты.
После выхода первого номера произошло большое несчастьё: 26 мая 1942 года при выполнении боевого задания был убит фашистами В. С. Омельянюк.
На место павшего товарища в городской комитет был введён секретарь Октябрьского подпольного комитета К. И. Хмелевский, один из организаторов минского партийного подполья. В комитете ему были поручены заведование особым отделом и организация диверсий. Обязанности же заведующего отделом агитации и пропаганды комитета были поручены В. К. Никифорову.
И как бы в ответ врагам на убийство В. С. Омельянюка первый номер «Звязды» был переиздан и в начале июня снова вышел в свет. В нём была помещена только новая сводка Совинформбюро. Однако в дальнейшем на пути издания газеты встретилось много новых непредвиденных трудностей. Вскоре в типографии Дома печати был схвачен фашистами и расстрелян наборщик Б. Пупко. Подпольщикам не хватало бумаги, красок. За квартирой Вороновых началась слежка. Нужно было срочно предпринимать меры к оборудованию подпольной типографии на новом месте. На поиски наборщика, конспиративной квартиры для типографии, шрифтов, верстаток, кассы, бумаги, краски и т. д. ушло почти два месяца. Второй номер «Звязды» вышел в августе, третий и четвёртый — в сентябре 1942 года.