Sedyj se entrenó en Burevestnik y más tarde en la Sociedad deportiva de las Fuerzas Armadas en Kiev (Sedyj consiguió el rango de Mayor en el Ejército Soviético).