Kilenc perccel az indulás után a Progressz levált a hordozórakétákról és megkezdte háromnapos útját az ISS-re. A teherűrhajó Konsztantyin Ciolkovszkijnak, az orosz űrkutatás atyjának nevét viseli abból az alkalomból, hogy szeptemberben lesz a tudós születésének 150. évfordulója.
A Progressz tudományos kísérletekhez szükséges berendezéseket, üzemanyagot, vizet, oxigént, élelmiszert, friss gyümölcsöt, zöldséget szállít az űrállomás legénysége számára. A rakomány része hat számítógép is, amelyekkel lecserélik a júniusban meghibásodott komputereket.
A Progressz M-61 a tervek szerint a nemzetközi állomás Pirsz moduljánál köt majd ki.