Koroliov nació en Zhytómyr (Gobernación de Volinia), hoy capital del óblast homónimo, entonces parte de la Rusia Imperial.