Z rozpadem Związku Radzieckiego Kadeniuk pozostał w rosyjskich siłach kosmicznych i przyjął obywatelstwo rosyjskie. W 1995 roku, podczas przygotowań do pierwszej ukraińskiej misji kosmicznej, zgłosił się na ochotnika do wzięcia udziału i wrócił do ojczyzny. W tymże roku otrzymał obywatelstwo ukraińskie.