A 20th century landscape painting by a Russian artist was stolen from a Moscow art gallery in a brazen act of theft during an exhibition, police said on Sunday.