People carrying Russian and Ukrainian flags chanted “No to war!” and “Stop lying!” Similar rallies took place in Sankt Petersburg and other Russian cities.
Ukraine accuses Russia of arming rebels in the east and sending Russian troops across the border. Moscow denies this.
More than 3,000 people have died in fighting since April.
A truce was agreed on September 5 but there have been repeated violations since then.
The fighting began after Russia annexed Ukraine’s southern Crimea peninsula in March – a move condemned by Ukraine and the West.
The demonstrators marched from Pushkin Square to Sakharov Avenue in central Moscow.
Organizers had hoped up to 50,000 people would take part to denounce what they described as Russia’s “aggressive foreign policy”.
Moscow police said there were about 5,000 protesters but a reporter for the AP news agency estimated that the crowd was at least 20,000-strong.
Police stepped up security in the capital and there were only minor scuffles reported between rival demonstrators.
It is Russia’s first major anti-war rally since the fighting began five months ago in Ukraine’s eastern Donetsk and Luhansk regions.
A number of supporters of the pro-Russia separatists in Ukraine held their own rally in Moscow.
In Ukraine, fighting was reported to be continuing on Sunday close to the city of Donetsk despite an agreement on September 19 to set up a 19 miles buffer zone as part of the Minsk memorandum.
The government in Kiev said its military forces would not pull back until pro-Russian forces stop firing and Russian troops leave. Russia denies that its forces are involved.
Ukrainian military spokesman Andriy Lysenko said violations of the ceasefire continued, telling reporters: “In the last 24 hours we have lost two Ukrainian soldiers, eight have been wounded.”
On September 20, General Philip Breedlove, NATO’s supreme commander in Europe, said the cease-fire existed “in name only”.
Gen. Philip Breedlove said the numbers of artillery rounds fired recently was comparable to periods before the truce came into effect two weeks ago.
2vb-_X_jbosQuincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…
Misleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…