Byen er kjent som den russiske romfartens vogge. Byen ble grunnlagt i 1938 under navnet , som det ledende sovjetiske senter for produksjon av antitank- og luftforsvarsartilleri. Etter andre verdenskrig ble imidlertid artillerifabrikken ombygd for produksjon av raketter og romfartøyer, under ledelse av den russiske vitenskapsmannen og akademikeren Sergej Pavlovitsj Koroljov. Fabrikken ble senere kjent som RKK Energija. I juli 1996 ble bynavnet endret til Koroljov, for å unngå forveksling med den mer kjente byen Kaliningrad.