The party was described as "staunchly pro-Russian" by the US-funded Radio Free Europe/Radio Liberty in 2002. In a 1994 rally, the party called for "a new union with Russia", calling it Armenia's "only salvation." In 2011, party members marched through downtown Yerevan towards the square named after Stepan Shahumyan, an early Armenian communist revolutionary. They held banners reading “Socialism”, “Long Live the Communist Party of Armenia”, “Down with Capitalism”, “Forever with Russia”. Its leader, Ruben Tovmasyan, stated: "History has proved that Armenia cannot live without Russia. The moment the Russian flag stops flying in Gyumri Armenia will start moving towards its end as the enemy will be quick to attack us. The Communist Party of Armenia has always been in favor of consolidation among fraternal peoples." At a 2006 rally the slogan was "Down with America, Always with Russia." In 2001 the party and several thousand supporters advocated Armenia's membership into the Union State of Russia and Belarus. They continued the campaign for Armenia's membership into the union with Russia and Belarus in 2002. The party supported the creation of the Eurasian Economic Union and in 2013 welcomed Armenia's accession into the EEU as a "prelude to the restoration of the Soviet Union." The party opposes any further European integration of Armenia. The party's programme includes:
The party remained a significant political force in the 1990s under its charismatic leader Sergey Badalyan, who died in 1999. The party's 1994 May Day rally attracted some 10,000 to 60,000 supporters. While it received only 12.4% of the vote in the July 1995 election, opinion polls both before and after the vote showed significantly more public support for the party. In a November 1994 poll, 40.1% of respondents backed the party and 37.6% did in a November 1995 poll. In a 2004 For Official Use Only telegram on Armenian political parties, US Ambassador in Armenia John Ordway wrote that the party has "fewer than 50,000 members country-wide " and that it "is no longer especially influential." It has contested in every parliamentary election, but has failed to pass the 5% threshold since 2003. In 2003 the party accused the government in "mass falsifications." The party boycotted the 2018 Armenian parliamentary electionfor the first time since the collapse of the Soviet Union.
