Космические войска 14 декабря 2009 г. осуществили успешный пуск ракеты-носителя Протон-М с космодрома Байконур. Пуск состоялся в 13:38 мск (10:38 UTC) с пусковой площадки No. 81. Ракета, оснащенная разгонным блоком ДМ-3, доставила на орбиту три новых космических аппарата Глонасс-М.

Космические аппараты были размещены в первой орбитальной плоскости группировки. Космос-2456 (номер в каталоге Космического командования США 36111, международное обозначение 2009-070A, порядковый номер Глонасс 730) будет размещен в точке 1 этой плоскости, Космос-2457 (36112, 2009-070B, 733) - в точке 4, и Космос-2458 (36113, 2009-070C, 734) - в точке 5. КА пополнили группировку Глонасс, в составе которой на момент запуска находилось 16 работающих спутников (вскоре после этого один КА был выведен из группировки).

Космические войска планировали осуществить запуск еще трех КА Глонасс в 2009, но второй пуск был перенесен, предположительно на февраль 2010 г.