阿尔及利亚与俄罗斯之间的历史交锋始于1964年的友谊赛，两队共交手8次。首场比赛于1964年11月27日在摩洛哥的拉巴特进行，阿尔及利亚以3-1获胜。第二场比赛于1970年10月14日在阿尔及尔举行，俄罗斯以1-0取胜。第三次交锋是在1975年10月23日于莫斯科卢日尼基体育场，阿尔及利亚以2-0胜出。第四场比赛发生在1977年10月11日于阿尔及尔，俄罗斯以2-1取胜。第五场比赛于1980年10月14日在莫斯科进行，阿尔及利亚以2-0获胜。第六场比赛是1982年10月23日在阿尔及尔，俄罗斯以1-0胜出。第七场比赛于1994年10月19日在莫斯科进行，阿尔及利亚以2-0取胜。最后一场比赛是在2018年世界杯预选赛附加赛阶段，于2018年11月14日在莫斯科斯巴达克体育场，俄罗斯以1-0获胜。

在这8场比赛中，阿尔及利亚取得了3胜2平3负的成绩，俄罗斯则取得了3胜2平3负的成绩。战术安排方面，阿尔及利亚在1970年代和1980年代主要采用防守反击战术，而俄罗斯则以控球和中场控制为主。上场的主要球员包括阿尔及利亚的萨迪·梅塔里、穆罕默德·马兹鲁伊、阿卜杜勒卡德尔·马赫雷斯和俄罗斯的亚历山大·科科林、谢尔盖·切普楚戈夫、安德烈·阿金费耶夫等。