С 1996 по 2004 год, когда губернаторов начали избирать всенародным голосованием, представители и сторонники КПРФ стояли во главе 16 регионов России. В дальнейшем, в 2000-е годы, эти субъекты перешли под управление «Единой России». В ряде случаев главы регионов сохранили должности, но при этом сменили партийную принадлежность, вступив в «партию власти».
После того как в 2012 году прямые выборы губернаторов вернули, кандидаты от КПРФ одерживали победы в нескольких регионах. В Орловской области это удалось Вадиму Потомскому в 2014 году, а Андрей Клычков побеждал там в 2018 и 2023 годах. В Иркутской области в 2015 году губернатором стал Сергей Левченко, однако уже в декабре 2019 года он досрочно сложил полномочия.
Также коммунисты выигрывали выборы в Ульяновской области, где в 2021 году главой региона был избран Алексей Русских. Ещё одним субъектом, где победил представитель КПРФ, стала Республика Хакасия: Валентин Коновалов возглавил её по итогам кампаний 2018 и 2023 годов. Таким образом, после возвращения выборности губернаторов КПРФ удалось провести своих кандидатов в четырёх регионах.