Utredningen, som stöds av både demokrater och republikaner, kan leda till att tjänstemän både i avgående presidenten Barack Obamas administration och tillträdande Donald Trumps, kan tvingas vittna.
Amerikanska underrättelsetjänster anklagar Rysslands president Vladimir Putin för att ha beordrat ett försök att blanda sig i valet för att stödja Trump och skada motståndaren Hillary Clintons kampanj.
Tät kontakt med Rysslands ambassadör
Det har också framkommit att Trumps nationella säkerhetsrådgivare Michael Flynn under en tid haft täta kontakter med Rysslands USA-ambassadör Sergey Kislyak, rapporterar CNN.
Ett av samtalen ska ha ägt rum den 29 december – samma dag som president Obama meddelade utvisningen av 35 ryska diplomater. Men källor men insikt i kontakten menar att samtalet inte berörde sanktionerna mot Ryssland, utan endast handlade om hur man logistiskt ska gå till väga för att sätta upp ett framtida telefonmöte mellan Donald Trump och Rysslands president Vladimir Putin.
Trump beskyller underrättelsetjänsten
Trump, som tillträder om en vecka, har upprepade gånger tillbakavisat påståenden om att Moskva hjälpte honom till segern i presidentvalet. Han har också jämfört amerikansk underrättelsetjänst med ”Nazityskland”, för att ha läckt analyser till medier för att underminera honom.
Kommittén säger att det mesta av utredningsarbetet kommer att göras utan offentlig insyn för att sekretessbelagd information ska skyddas.
”Kommittén kommer att följa underrättelseuppgifterna vart de än leder. Vi kommer att genomföra utredningen snabbt, och det kommer att bli rätt”, säger kommittén.