Про це він заявив у ефірі Івано-Франківського обласного телеканалу "Галичина". "Я є прихильником того, щоб вийти раз і назавжди на процес судовий щодо заборони Комуністичної партії у цій державі, в моїй державі ... Саме в Україні починалися і концтабори, і репресії, і розстріли, і тортури, які тривали до 1990 року. А депортації із Західної України цілими вулицями відбувалися до 70-х років. Це треба визнати і засудити". - сказав В. Наливайченко.
Колишній голова СБУ, координатор Громадянської ініціативи "Оновлення країни" Валентин Наливайченко виступає за заборону діяльності Комуністичної партії України.