Stroitel ble grunnlagt i 1958 i forbindelse med den planlagte utbyggingen av Jakovlevskij-gruven. Den fikk status som bymessig bosetning i 1960, og bystatus i 2000.