Sergei Aksjonow wurde in der heute moldauischen Stadt Bălți geboren. Sein Vater war ein Offizier in der Sowjetarmee. Aksjonow zog 1989 nach Simferopol auf die Krim und schrieb sich an der dortigen Militärakademie ein. Nachdem sich die Sowjetunion auflöste, wurde Aksjonow ukrainischer Staatsbürger und betätigte sich fortan als Unternehmer. Er lehnte es ab, in den ukrainischen Streitkräften zu dienen.