Lokala myndigheter i delrepubliken Dagestan, där sälarna upptäcktes, uppger att det är oklart vad som orsakat massdöden, men att sälarna sannolikt dött av naturliga orsaker.
På lördagen påträffades initialt 700 döda sälar. Efter ytterligare eftersökningar justerades siffran till 2 500, rapporterar nyhetsbyrån AP med hänvisning till den statliga ryska nyhetsbyrån RIA Novosti.
Enligt Zaur Gapizov, chef för den mellanstatliga miljöorganisationen Caspian environment information center, dog sälarna sannolikt för ett par veckor sedan.
Utredare från miljöåklagarkammaren och den federala ryska fiskemyndigheten har under helgen samlat in prover för analys och inspekterat kuststräckan utan att hitta några omedelbara föroreningar.
Liknande incidenter har tidigare tillskrivits naturliga orsaker, bland annat vid tre tillfällen i Kazakstan tidigare i år.