Beskedet kommer från den demokratiske senatorn Richard Blumenthal efter utfrågningen i kongressen av USA:s vice justitieminister Rod Rosenstein.
Utredningen ska reda ut ”påståenden om extremt allvarlig brottslighet, inklusive möjligt lagtrots”, säger Blumenthal.
LÄS MER: Trump ursinnig över åklagartillsättning
President Donald Trump har anklagats för lagtrots sedan han avskedat FBI-chefen James Comey, och därefter antytt att en orsak till detta var FBI-utredningen av möjliga kopplingar mellan Moskva och Trumps kampanj. Trump har även anklagats för lagtrots sedan han twittrat vad många uppfattade som ett hot mot Comey.
”James Comey bör hoppas på att det inte finns några 'band' med våra samtal innan han börjar läcka till pressen!”, skrev Trump.
LÄS MER: Särskild åklagare ska utreda rysskoppling
Rod Rosenstein sade också under utfrågningen att han redan visste att Comey skulle få sparken när han och justitieminister Jeff Sessions skrev en rekommendation om ett avskedande, enligt den demokratiske senatorn Claire McCaskill.
Vid en presskonferens med Colombias president Juan Manuel Santos upprepade Donald Trump att inget samarbete förekommit mellan Ryssland och hans kampanj.
LÄS MER: Källor: Trump bad FBI lägga ner utredning kring Flynn
Han avfärdade också New York Times uppgifter om att Trump ska ha bett Comey lägga ned utredningen kring den avskedade nationella säkerhetsrådgivaren Michael Flynn.
– Nej. Nästa fråga, sade Trump när frågan kom upp vid presskonferensen.