Petukhovo ble grunnlagt i 1892 som en bosetning ved en jernbanestasjon på den transsibirske jernbanen. I 1899 ble Petukhovo slått sammen med nabolandsbyen Judino. I 1944 fikk den innvilget bystatus.