I just saw AELITA at a local SF film festival, but I wouldn't be surprised if it's available on DVD or YouTube these days.
Be warned: a good chunk of the movie is actually a melodrama about life in Russia after the first World War, with the actual Mars mission making up maybe only about a third of the screen time, but even the terrestrial stuff is historically fascinating these days in that you see ordinary Russian citizens coping with food rationing, housing shortages, the black market, troubled marriages, affairs, etc.
Apparently, despite all the lip service paid to the glorious Revolution, the film was eventually banned for presenting a too realistic look at the struggles of ordinary people under the new regime.
And, yes, somehow all this kitchen-sink melodrama also involves a voyage to the planet Mars, which is ruled by beautiful queen with a thing for Earth Men . . .