På 1100-tallet lå en slavisk bosetning på stedet til dagens Koroljov. Bosetningen lå ved et sted hvor flere handelsveier mellom fyrstedømmene Moskva og Vladimir-Suzdal møttes. Etter mongolenes invasjon av Russland gikk regionen tilbake. På 1700-tallet ble en av Russlands første tekstilfabrikker etablert her.