On December 13, 2015 at 03:19 MSK (00:19 UTC) Air and Space Forces successfully launched a Proton-M rocket from the launch complex No. 81 of the Baykonur launch site. The rocket and the Briz-M upper stage successfully delivered the satellite, later designated Cosmos-2513, to a geosynchronous transfer orbit. Cosmos-2513 is reported to be a military relay satellite of the Garpun type.

The satellite was given an international designation 2015-075A and NORAD number 41121. It was deployed on a geosynchronous orbit at 80 degrees East.

This is the second satellite of the Garpun type. The first, Cosmos-2473, was launched in September 2011.