В середине 1990-х, особенно во время думской кампании 1995 и президентской кампании 1996, Андрей Нуйкин резко критиковал КПРФ.