Внефракционный народный депутат Олег Ляшко зарегистрировал в парламенте проект постановления Верховной Рады № 8743 о запрете КПУ.
Текст предлагаемого постановления содержит следующее обоснования запрета.
Устав КПУ содержит указание на то, что партия выступает за "обновление на новых началах братского союза народов независимых государств", в то время как ст.5 Закона "О политических партиях в Украине" запрещает создание и деятельность партий, программные цели или деятельность которых направлены на ликвидацию независимости государства.
Уже рассматривавшееся Конституционным Судом Украины дело об обжаловании актов парламента о приостановлении и запрете деятельности КПУ, изданных в 1991 году (дело № 1-2/2001), признало эти акты некоституционными, ссылаясь на то, что зарегистрированная 22 июля 1991 года Компартия как объединение граждан не является правопреемником КПСС и Компартии Украины. В то же время ныне, в действующем Уставе КПУ, указано, что партия "є спадкоємницею ідей і традицій та правонаступницею Комуністичної партії України, що діяла до незаконної заборони в серпні 1991 року".