A ver si es
Seksmisja (1984), rebautizada (o mejor dicho, traducida) como
Sex Mission para su difusión fuera de Polonia.
La sinopsis parece que coincide. Son dos científicos, el galán y el típico científico, que se someten a criogénesis voluntaria para hacer un experimento. Pensaban estar dos o tres años hibernados, pero durante ese tiempo estalla la 3ª Guerra Mundial y se tiran criogenizados 50 años. Cuando reviven se dan cuante de que son los únicos hombres (varones) vivos sobre la faz de la Tierra, que está gobernada por unas mujeres guerreras amazone-like que forman la Liga de las Mujeres Libres (o algo así). La vida es subterránea. La sociedad de las mujeres ha cambiado la historia, enseñando en las escuelas que los varones eran unos verdaderos demonios que habían esclavizado antaño al género femenino, y que mujeres como Einstein habían sido figuras. Caín, varón, inventó el asesinato y para probarlo mató a Abel, mujer.
Les piensan juzgar y sacrificar, cuando entonces les ayuda a salir a la superficie una belleza llamada Lamia, y ellos allí ven que no son los únicos hombres vivos.
Te dejo la
página del IMDB (en inglés) para ver si puede ser: (Edito: el formato del foro no me permite poner '_title_' en las URLs pero es la que lleva como código tt0088083)

Y la página de la Wiki:
Seksmisja (tb en inglés)
A ver si hay suerte y es ésta.