По словам Парубия, на востоке Украины "Кремль положил миллионы украинцев". Власти СССР якобы уничтожали население региона "миллионами", и потом переселяли туда "московских оккупантов из других уголков другой страны". После такого не стоит апеллировать к местному населению в вопросе декоммунизации, заявил украинский политик на заседании парламента.

Парубий припомнил и голодомор в 1930-х годах, во время которого советские власти якобы "уничтожали потомков казаков", боровшихся за независимость Украины.
В ответ на это депутат Верховной рады от "Оппозиционного блока" Вадим Рабинович заявил, что будет добиваться отставки спикера парламента, поскольку тот оскорбил "три четверти Украины".

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