ทีมชาติรัสเซีย ก่อตั้งขึ้นมาครั้งแรกในยุคจักรวรรดิรัสเซีย ในนามทีมชาติจักรวรรดิรัสเซีย เล่นเกมนานาชาติครั้งแรกกับทีมชาติฟินแลนด์ ที่กรุงสต็อกโฮล์ม ประเทศสวีเดน เมื่อวันที่ 30 มิถุนายน ค.ศ. 1912 ผลการแข่งขันเป็นฝ่ายแพ้ไป 1-2

ต่อมาได้มีการก่อตั้งเป็นสหภาพโซเวียต ซึ่งเป็นอาณาจักรใหญ่ ทีมชาติสหภาพโซเวียตจึงมีความแข็งแกร่ง และประสบความสำเร็จมากมาย เคยได้อันดับ 4 ในฟุตบอลโลก 1966 และแชมป์ยุโรป 1960

หลังจากสหภาพโซเวียตล่มสลายไปในปี ค.ศ. 1991 ได้มีการแตกออกเป็นประเทศต่าง ๆ มากมาย ทีมชาติรัสเซียได้ลงเล่นเป็นครั้งแรกในกรุงมอสโก เมื่อวันที่ 16 สิงหาคม ค.ศ. 1992 โดยใช้ผู้เล่นเดิมจากทีมชาติสหภาพโซเวียตเป็นหลัก และเป็นฝ่ายเอาชนะทีมชาติเม็กซิโกไปได้ 2-0