Z inicjatywy Jana Niewińskiego, przewodniczącego Kresowego Ruchu Patriotycznego, Ogólnopolski Komitet Budowy Pomnika Ofiar Ludobójstwa dokonanego przez OUN-UPA nadał wówczas Kołesniczence Krzyż Pamięci Ofiar Ludobójstwa OUN-UPA, który wręczono mu podczas jego wizyty w Warszawie – rozmawiał Jan Engelgard 3 lipca 2013]Колесніченко у Варшаві впрошує поляків визнати "Волинську трагедію" геноцидом.
W czasie protestów Euromajdanu, w styczniu 2014 był współautorem uchwalonych 16 stycznia 2014 przez Radę Najwyższą tzw. ustaw dyktatorskich, czyli zbioru ustaw, mających na celu ograniczenie wolności słowa i zgromadzeń, m.in. zaostrzających odpowiedzialność karną za udział w demonstracjach niezgodnych z tymi ustawamiZgodnie z nowym prawem organizacje pozarządowe, które przyjmują pomoc finansową z zagranicy, są zobowiązane dodawać do swojej oficjalnej nazwy zapis: "organizacja wypełniająca funkcje agenta obcego państwa". Ma on widnieć we wszystkich materiałach rozpowszechnianych przez taką organizację oraz w mediach. Autor tego pomysłu, deputowany Partii Regionów Wadym Kołesniczenko tłumaczył: - Wydarzenia związane z akcjami protestu są wykorzystywane przez pewne siły wewnętrzne i zewnętrzne do destabilizacji życia naszego państwa dla realizacji własnych celów. Ukraina zaostrza kary dla protestujących.