Udtalelserne kommer efter drøftelser mellem den amerikanske udenrigsminister, Mike Pompeo, og hans russiske modpart, Sergej Lavrov tirsdag.
Pompeo mødtes senere på dagen med den russiske præsident, Vladimir Putin, i sortehavsbyen Sotji.
- Jeg er her i dag, fordi præsident Donald Trump ønsker at forbedre forholdet til Rusland, siger Pompeo ifølge nyhedsbureauet Reuters.
LÆS OGSÅ Pompeo kritiserer Rusland og Kinas rolle i Arktis
Også Lavrov taler positivt om at indlede et nyt kapitel i forholdet til USA.
- Vi har set, at en række mistanker og modsætninger hober sig op på begge sider. Vi vinder intet på den udvikling, siger Lavrov.
Mødet mellem Moskvas og Washingtons topdiplomater er det første russisk-amerikanske møde på topniveau i næsten et år.