The 38-year-old Brazilian got off the mark for his new club in a 2-2 draw against Dinamo Moscow, converting a 58th minute penalty
The Real Madrid legend converted a 58th minute penalty to give his new club the lead just after Igor Semshov was shown a red card for a deliberate handball in the box.
Aleksandr Kokorin levelled the scoring five minutes later but the Dagestan side's lead was restored through Benoit Angbwa's goal, which appeared to have secured all three points for the away team.
The result would have condemned Dinamo to a third defeat of the season yet the home side were able to find a 88th minute equaliser when the former Wolfsburg midfielder Zvezdan Misimovic scored the second penalty of an eventful game.
Carlos, who turned 38 earlier this month, joined the ambitious Russian outfit from Corinthians, signing a lucrative 18-month contract believed to be worth €10 million.
The result leaves Anzhi in sixth place while Dinamo slip down to ninth in the league, although there are plenty of games still left to play with the majority of clubs having only played six matches.