We use large-scale Monte Carlo computations to study the phase transitions between a two-component chiral p-wave superconductor and normal state in zero external magnetic field. We find a first-order phase transition from the normal state to a chiral superconducting state, due to interplay between vortices and domain walls.