I'm an undergrad studying history right now. I have 3 years of Latin in high school under my belt and I'm studying Russian as well. What language training do I need to study history at the Phd level?
Simple: whatever seems relevant for what you want to study. If you are interested in Russian history, then you are well on your way. In grad school you'll acquire languages that you need, and your advisors will advise you on those. There's no point to studying French if you plan to be an historian of Australia, probably, but it might make sense if you plan to study West Africa.