Antonov ble født i det som i dag er Usbekistan, og vokste opp i nåværende Tadsjikistan der hans far, Alexander, arbeidet som ingeniør i Tjkalovsk. I sammenheng med Sovjetunionens sammenbrudd flyttet familien til Moskva.