Запуск космического аппарата состоялся в воскресенье, 13 декабря, ракета тяжелого класса "Протон-М" со спутником на борту стартовала с космодрома Байконур. Аппарат успешно выведен на расчетную орбиту и принят на управление Минобороны РФ.
Управлять аппаратом "Космос-2513" будут наземные службы главного испытательного космического центра (ГИКЦ) имени Германа Титова Космических войск Воздушно-космических сил.