В ходе острой и напряженной борьбы, потребовавшей от Геннадия Зюганова незаурядного тактического мастерства и гибкости, удалось добиться избрания в руководство Госдумы помимо Селезнева целого ряда коммунистов. Заместителем председателя стала коммунист Светлана Петровна Горячева. Это сильная личность, известный политик из Владивостока. Закончив юридический факультет университета, она работала в прокуратуре и была избрана депутатом Верховного Совета РСФСР Первоначально она поддерживала демократов и была заместителем Р. Хасбулатова, но, увидев печальные последствия реформ Гайдара, подписала знаменитое «Письмо 6» против Президента и спикера парламента. Вернувшись во Владивосток, стала зампрокурора города. В 1993 г. была избрана депутатом Государственной Думы. Интересно, что Горячева выступала против губернатора Наздратенко, которого поддерживал Зюганов.
Председателями 10 думских комитетов из 28 стали депутаты: А. В. Апарина (по делам женщин, семьи и молодежи), В. И. Варенников (по делам ветеранов), В. И. Зоркальцев (по делам общественных и религиозных организаций), Л. А. Иванченко (по делах Федерации и региональной политике), В. И. Илюхин (по безопасности), А. И. Лукьянов (по законодательству и судебной реформе), Г. В. Костин (по промышленности), Ю. Д. Маслюков (по экономической политике), И. И. Мельников (комитет по образованию и науке), А. С. Соколов (по туризму и спорту), В. И. Севостьянов (мандатная комиссия). Кроме того, коммунисты стали заместителями председателей 17 комитетов. Все эти назначения не были бюрократической формальностью — они представляли важнейшее условие эффективной деятельности фракции. Зюганов приложил много усилий для решения организационных проблем. Собственно, такая малозаметная «текучка» — может, самое трудное в работе политического лидера. Гораздо проще и заметнее выступить где-нибудь на митинге или на телевидении, чем заниматься такой «нудной» работой, которую, как правило, никто не замечает и не оценивает. Достаточно вспомнить пассажи телевизионных комментаторов по поводу якобы болтологической и бюрократической Госдумы, которая зря ест свой хлеб, зря тратит деньги налогоплательщиков, получает страшные привилегии в виде буфета, квартир для жилья депутатов и т. п. выпады.
Заместителем Зюганова по ЦК КПРФ и по фракции в Госдуме является Валентин Купцов. Сын вологодского крестьянина, он прошел обычный путь советского руководителя. Работал, служил в армии, учился в институте — Северо-Западном заочном металлургическом. Перейдя на партийную работу, закончил Ленинградскую высшую партийную школу. В партии проявил себя как крупный организатор и в 1979 г становится первым секретарем Вологодского обкома КПСС. В 1990 г. был избран секретарем ЦК КПСС. В августе 1991 г. был избран вместо подавшего в отставку И. К. Полозкова первым секретарем ЦК КП РСФСР. Вместе с В. Ивашко был представителем Компартии на Конституционном Суде по делу КПСС и много сделал для снятия ряда обвинений с компартии. Хотя он не был повторно избран первым секретарем ЦК КПРФ, стал близким соратником Зюганова, как иногда говорят, его правой «организаторской» рукой. В прессе часто говорят о том, что Купцов придерживается социал-демократической ориентации западного типа и является противником сближения КПРФ с «Духовным наследием» Алексея Подберезкина. Трудно сказать, насколько это верно, так как личная позиция Купцова трудно прослеживается по источникам.
Другой заместитель председателя ЦК КПРФ является одновременно председателем комитета Госдумы по образованию и науке. Иван Иванович Мельников окончил механико-математический факультет МГУ, защитил кандидатскую диссертацию и получил ученое звание доцента. И. И. Мельников — автор целого ряда книг по математике для учителей, крупный преподаватель-методист, награжден за профессиональную деятельность орденом «Знак почета» и знаком «Отличник народного образования». В МГУ он руководил сначала профсоюзной, а затем партийной организациями, являвшимися крупнейшими среди вузов страны. В отличие от большинства технической интеллигенции, он сохранил свою партийность в тяжелые годы послеавгустовских гонений. С 1995 г. является секретарем ЦК КПРФ и активно участвует во всех ее политических акциях. Председатель Комиссии по науке и технологиям Парламентской ассамблеи Европы.