Los embajadores "intercambiaron sus opiniones sobre el estado actual y las perspectivas para el desarrollo de las relaciones ruso-estadounidenses", dice el comunicado.
La reunión se celebró en la residencia del embajador ruso en Washington.
El 24 de diciembre, la portavoz de la embajada de EEUU en Moscú, Rebecca Ross, dijo a Sputnik que Sullivan llegará a Moscú a principios de enero.
El Senado estadounidense ratificó el 12 de diciembre al diplomático como nuevo embajador en Moscú.
John Sullivan reemplazará a Jon Huntsman, quien estuvo al frente de la embajada estadounidense hasta el 3 de octubre.
El diplomático fue propuesto para el cargo el 11 de octubre por el presidente de EEUU, Donald Trump.
El 27 de noviembre, el vicecanciller ruso Serguéi Riabkov dijo que esperaba que el nuevo embajador estadounidense abogue por mejorar las relaciones bilaterales.