21 апреля 2006 года Тарасюк, участвовавший в заседании Совета глав МИД стран СНГ в Москве, предложил внести в повестку дня заседания вопрос о признании голода 1932—1933 годов актом геноцида украинского народа. Глава МИД России Сергей Лавров, однако, заявил, что «обсуждение этого вопроса уже проходило в узком составе, но консенсуса не было достигнуто», а поэтому «последствия коллективизации во времена СССР должны рассматривать историки». Внесение этого вопроса в повестку заседания помимо Украины поддержали члены ГУАМ — Грузия, Молдавия и Азербайджан, против высказались Россия, Беларусь, Киргизия, Таджикистан и Узбекистан, воздержались Армения, Туркмения и Казахстан.