Die nicht zuletzt aus finanziellen Gründen um mehr als einen Monat verzögerte Mission von Sojus TM-​23  startete am 21.02.1996 um 12:34 UTC mit einer Sojus-​U 11A511U vom kasachischen Baikonur. An Bord des Raumschiffs flogen Kommandant Juri Onufrijenko und Bordingenieur Juri Ussatschow. Nach zweitägigem Flug dockte Sojus TM-​23  am 23.02.1996 um 14:21 UTC am Modul „Kvant“ der Raumstation Mir an. Hier wurden die beiden Kosmonauten von der bisherigen Stammbesatzung herzlich begrüßt. Die nächsten Tage wurden genutzt, um den laufenden Forschungsbetrieb an die neue Stammbesatzung zu übergeben, vor der ein an Höhepunkten reicher sechsmonatiger Flug lag. So waren mehrere Außenbordmanöver geplant, das Forschungsmodul „Priroda“ wurde erwartet und der Gastaufenthalt der US Astronautin Shannon Lucid. Während sich Onufrijenko und Ussatschow einarbeiteten, beluden Juri Gidsenko, Sergej Awdejew und Thomas Reiter ihr Sojus TM-​22  Raumschiff für die Rückkehr zur Erde. Mit drei Kosmonauten voll besetzt, konnten sie allerdings nur wenige Forschungsergebnisse direkt zur Erde mitnehmen. Das wenige Tage zuvor bei einem Außenbordmanöver geborgene europäische ESEF-​1  (European Science Exposure Facility) gehörte aber dazu.