As for american universities, yes, you need TOEFL and both GRE General test and GRE Subject test in your field (the latter is most important, but, with the russian physics education, - not too difficult, I guess, the Computer Sciences test couldn't be too tough for you, either).
As far as I...