Sjtsjerbinka ble grunnlagt på slutten av 1300-tallet som landsbyen (russisk: Щерби́нино). Bystatus ble innvilget i 1975.