The evolutionary psychology predictions concerning gender differences in long-term mate preferences were tested. Our respondents (82 male and 132 female Moscow students with average age of 19,9 years) were asked to evaluate 40 physical and socio-psychological characteristics of a potential long-term partner. We tested the hypotheses, based on the Triver's theory of parental investment and sexual selection. According to this theory the selection pressure had shaped long-term mate preferences in such a way that males are expected to put more attention to the characteristics linked with a partner's reproductive qualities and ensuring their parental certainty, whereas females are expected to value the characteristics, ensuring a partner's prosperity and willingness to invest in the family. Most of our results do not falsify this prediction. While both sexes emphasize love, males do tend to value more then females a potential partner's physical appearance, absence of harmful habits, eyes and hair color, waist, hip and shoulder parameters, weight, the absence of kids from previous relationships and fidelity. Females do put more emphasis on a partner's intellect, educational level, financial prosperity, industriousness, ability to protect his interest, social status, care, mutual values and interests, sexual experience. However, some of the results contradict the initial predictions. Previous sexual experience in a partner was found to be less significant for males then for females. Both sexes consider it to be a positive feature. Two possible explanations are proposed: (1) with the development of contraception industry there is no more straight association between sexual act and pregnancy, (2) the change in the attitude towards sex happened due to the so-called sexual revolution as a cultural phenomenon in Russian society.