Russian Defense Minister Sergei Shoigu held talks with visiting Algerian army chief General Said Chanegriha in Moscow on Tuesday.