On a momentous night for the North Africans, who were the last team through to the knockout rounds with Belgium already qualified as Group H leaders, Algeria recovered from an early Alexander Kokorin goal to advance. (Agencies)
The point, in a tense match at the Baixada Arena with everything still at stake and 2018 hosts Russia needing a win to go through at Algeria's expense, was all the 'Desert Foxes' needed to make history.
"We are very proud of what we have achieved this evening," Algeria coach Vahid Halilhodzic told reporters.
"We played a heroic match and I think our qualification was totally deserved. Tonight we have received a great gift but we went out and earned it. We are representing the Arab countries - we are giving a new face, a new image. The Algerian team has earned a lot of affection in my home country in Bosnia, in Croatia, in the former Yugoslavia...across the world,” he said.
With Belgium finishing on nine points, Algeria, who face Germany for a place in the quarter-finals, ended with four to Russia's two and South Korea's one.
The draw was all they deserved but it came after an early setback with Kokorin meeting a beautifully-flighted Dmitry Kombarov cross to nod in a perfectly-executed header in the sixth minute.
Algeria, whose Bosnian-born coach had called the match the most important in the country's football history, rarely threatened in the first half and looked a shadow of the side that thumped four goals past the Koreans.
Slimani had an effort tipped over the bar by goalkeeper Igor Akinfeev in the 30th minute but the linesman had already flagged for offside and Algeria's other tame attempts had Halilhodzic gesticulating furiously from the touchline.
It all changed in the second half, though, with Algeria looking far sharper before the goal and then resisting the pressure.
Slimani seized his chance in the 60th minute with a powerful header at the near post from a Yacine Brahimi free kick that Akinfeev failed to reach.
Capello had made just one change to the side who lost 1-0 to Belgium, handing a first start of the tournament to veteran striker Alexander Kerzhakov in place of Maxim Kanunnikov but the goals failed to flow.
Instead, Algeria once again denied the Italian three points after holding Capello's England to a goalless draw in South Africa four years ago.
That time it was England who went through but Thursday belonged to Algeria with their fans praying for the match to end and erupting at the final whistle.
However, Capello was happy with the effort of his players.
"It (their goal) was a free kick from a foul which I thought the referee had given our way," he said.
"We played a good game, had enough few chances to win and their keeper pulled off some great saves. The foul from which the goal came was a foul for us. I have to think about the refereeing we had against Belgium too,” he added.
On a momentous night for the North Africans, who were the last team through to the knockout rounds with Belgium already qualified as Group H leaders, Algeria recovered from an early Alexander Kokorin goal to advance.