The Senate voted 70-22 to confirm Sullivan's nomination.
Sullivan, who prior to his appointment served as deputy secretary of state, replaces Jon Huntsman, who completed his tenure in Moscow on 3 October.
Speaking on Tuesday during his visit to the US, Russian Foreign Minister Sergey Lavrov praised Sullivan as a very highly professional diplomat and said that Moscow would be happy to cooperate with him.