Theoretically speaking, yes, an anatomically-modern human from a million years ago would have been just as capable of intelligence as one alive now. But intelligence isn't simply a matter of nature, but also nurture. If a caveman infant was teleported to today and raised by a normal modern family, it would very likely be totally indistinguishable from any other child.
By the same token, if you were teleported back a million years, even if you're an indoorsy, public-educated average tard with absolutely no significant bushcraft ability, you'd blow them out of the water with how smart you are. Just being able to read and write, you could revolutionize their ability to communicate. Just by knowing basic logic and the scientific method (observation, hypothesis, experimentation, conclusion) you could uplift every aspect of their lives. Just by knowing basic anatomy and germ theory (like just fucking washing hands and boiling water!) you could slash disease significantly. Unless you're a complete anxious autist, you'd be much more capable of organizing and managing them as a leader, because you've dealt with shit at a level of complexity they can't even imagine like paying taxes, using a computer, and driving a car. If you know some construction techniques, you could pull them out of the caves and into log cabins. If you know how to grow plants, you could singlehandedly invent fucking agriculture. So many things that you could do, at worst after some trial-and-error, just because you know it's POSSIBLE.
As long as you could convince them to help you with the easy shit like not starving to death, you'd be a god to them.