FC Anzhi Makhachkala 
Sau khi tạo dấu ấn rất lớn ở Inter Milan, là linh hồn trong lối chơi của đội bóng thủ đô nước Ý, anh đã được trải thảm đỏ để sang đội bóng nhà giàu nước Nga thi đấu. Tại đây, anh đã trở thành cầu thủ nhận lương cao nhất thế giới, 400.000 euro/tuần.
Tuy nhiên đến tháng 7/2013, CLB Anzhi Makhachkala đã phải cắt giảm phân lớn chi phí hoạt động do ông chủ CLB là tỷ phú Suleyman Kerimov đã bị điều tra về những vi phạm kinh tế cùng với việc thua lỗ trong kinh doanh. Vì vậy Eto'o đã bi CLB Anzhi Makhachkala cắt giảm lương và anh đã yêu cầu được giải phóng hợp đồng để tìm CLB mới.