The legal age is 18 years old. If you are planning to marry your Russian girlfriend in Russia, you should come with all the necessary documents like a visa, divorce certificate if you were married before, etc.