Just hours after U.S. President-elect Barack Obama delivered his victory speech, Russia's leader delivered a scathing rebuke of U.S. policy and reminded Obama of some of the major foreign policy challenges he will face in office.

In his first state-of-the-nation speech since taking office earlier this year, President Dmitry Medvedev warned that Russian missiles will be deployed against the planned U.S. missile shield in eastern Europe...