Структура отдела в течение всего описываемого периода была достаточно стабильна и в целом копировала структуру большинства других крупных отделов ЦК КПСС.

Во главе отдела находился заведующий. Это был партийный бюрократ высокого ранга, имевший возможность прямого общения не только с курировавшим его секретарем ЦК или членом Политбюро, но и с их коллегами. Его ближайший аппарат составляли несколько заместителей заведущего, один из которых официально считался «первым» и замещал заведующего в случае его отлучки. Каждый заместитель курировал несколько секторов, связанных, как правило, близкой тематикой. «Белую кость» отдела представляла собой «группа консультантов» во главе с заведующим. Официально на её сотрудников был возложен анализ ситуации в конкретных сферах, в которых консультанты были специалистами. Свой анализ и предложения они должны были подавать вышестоящему руководству в виде обобщающих «записок». Так именовался особый жанр аналитических документов. Именно поэтому на должности консультантов попадали (не всегда, но преимущественно) ученые с кандидатскими и нередко докторскими степенями и опытные журналисты.

Однако на практике большая часть деятельности консультантов сводилась к писанию различных докладов (или частей докладов) для «первых лиц» — членов и кандидатов в члены Политбюро, секретарей ЦК и заведующих отделами. Написание длинных, многочасовых докладов для руководства вообще было одной из главных обязанностей аппарата ЦК. Михаил Суслов был одним из наиболее крупных (но не единственным) «заказчиком» подобных материалов. Тем не менее, поскольку идеологическая проблематика, которую он курировал, составляла значительный объём не только его рядовых публичных выступлений, но также текстов, которые он оглашал на партийных пленумах и съездах, над подготовкой его «речей» едва ли не постоянно трудилась целая группа сотрудников отдела. Они находились в подчинении помощников Суслова, прежде всего Бориса Владимирова.

Основу отдела всё же, как и в других отделах, составляли тематические сектора. Каждый из них обычно состоял из четырех‑пяти сотрудников в должности инспектора во главе с заведующим сектором. Должность завсектором была низшей командной должностью в аппарате. Основной задачей заведующего сектором было распределение между инструкторами указаний и информации, поступившей от заместителя заведующего или от заведующего отделом, контроль за исполнением указаний, первичная редактура документов, подготовленных инструкторами и предназначенных для передачи «наверх», а также глубокое знакомство с состоянием дел в курируемой им сфере.

Инструктора — самая массовая категория ответственных сотрудников аппарата — отвечали за кураторство конкретных тем, учреждений и территорий. Обычно они курировали одну значимую сферу развития отрасли, несколько организаций или департаментов крупного общесоюзного ведомства, плюс получали под свой контроль решение вопросов тематики своего сектора на нескольких частях территории страны.

Например, сотрудник сектора издательств курировал направление снабжения полиграфической промышленности страны оборудованием, одно крупное или несколько второстепенных издательств в Москве, а также состояние издательского дела в Сибири и, например, в Молдавии.

Особой частью Отдела пропаганды являлась Лекторская группа ЦК КПСС во главе с заведующим, который также подчинялся напрямую главе отдела. Лекторы ЦК КПСС, обладавшие в первую очередь блестящими ораторскими способностями, большим преподавательским или журналистским опытом, а также малодоступной не только обычным гражданам, но и региональному активу информацией, были предназначены для эффективной и полуофициальной передачи нужных Политбюро политических новостей в «массы». Прежде всего в «массы» регионального «партийно‑хозяйственного» актива, а также работников крупных промышленных предприятий — которые со времен основания РСДРП считались основной социальной группой поддерживающей партию.

Лекторы ЦК большую часть своего рабочего времени (до 300 дней в году) проводили в бесконечных командировках, поскольку были «нарасхват» у местных партийных организаций, а число их было невелико — не более 18 человек. Ещё одной важной функцией лекторов была «обратная связь» с «массами» — по возвращению в ЦК они отчитывались, в том числе в виде аналитических записок, о том, какие вопросы им задавались в ходе их лекций, какие вопросы были наиболее популярны.