§ 7. При сочетании приставки, оканчивающейся на согласный, с корнем или с другой приставкой, которые начинаются с и, пишется, согласно c произношением, по общему правилу ы, например: розыск, предыдущий, возыметь, изымать (но: взимать, где произносится и), подытожить, безыскусственный, сызнова, безыдейный, безынициативный, безынтересный, сымпровизировать, надындивидуальный, предыстория. Но пишется и: 1. В словах с приставками меж- 

...II. Гласные Ы и И после приставок...

...§ 7. При сочетании приставки, оканчивающейся...

При царе Горохе  - очень давно, в незапамятные времена. Оборот связывается с именем доброго глупого царя из русской сказки. «В то давнее время, когда мир Божий был наполнен лешими, ведьмами да русалками, когда реки текли молочные, берега были кисельные, а по полям летали жареные куропатки, в то время жил-был царь по имени Горох» (А. Н. Афанасьев. Русские народные сказки).

...При царе Горохе...

...При царе Горохе  - очень давно, в незапамятные...