This issue has been debated among obstetricians and gynaecologists for years, and they're now saying that it does tend to precipitate menopause by a few years. However, it's definitely still on a case-by-case basis. Take female smokers, for example.
To answer your question, it could indeed lead to early menopause, because there's slightly less vascularization in the ovaries once the uterus has been removed. However, once again, that's on a case-by-case basis.