Den ble grunnlagt i 1737 som festningen (russisk: Сорочинская). Den var kjent som landsbyen (russisk: Сорочинское) fra 1800-tallet. Den fikk innvilget bystatus og nytt navn, Sorotsjinsk, i 1945.