Первая попытка выпустить собственную газету калининградские национал-большевики предприняли в феврале 2004 года, однако она была сорвана сотрудниками ФСБ. С июня 2004 года Калининградское отделение НБП издает информационно-аналитическую газету "Повстанец"