An orbital ordering transition and electronic phase coexistence have been discovered in SrCrO3. This cubic, orbitally-degenerate perovskite transforms to a tetragonal phase with partial orbital order. The tetragonal phase is antiferromagnetic below 35-40 K, whereas the cubic phase remains paramagnetic at low temperatures. The orbital ordering temperature (35-70 K) and coexistence of the two electronic phases are very sensitive to lattice strain. X-ray measurements show a preferential conversion of the most strained regions in the cubic phase. This reveals that small fluctuations in microstrain are sufficient to drive long range separation of competing electronic phases even in undoped cubic oxides.