Arayış dergisi, 12 Eylül döneminde sosyal demokrat kanadın sesi olmuştu. Bülent Ecevit, CHP Genel Başkanlığı’ndan istifa ettikten sonra ‘tek kişilik ordu’ gibi muhalefet etmeye çalışmıştı.
Dergi fikri Bülent Ecevit’e aitti ama yeterli maddî kaynağa sahip değildi. Milliyet Ankara Temsilcisi Orhan Tokatlı’ya bir mesaj göndermiş; gazetenin - o dönemdeki - sahibi Aydın Doğan ile görüşme isteğini iletmişti. Bülent Ecevit ve Aydın Doğan, Emirgân’daki Abdullah Efendi Lokantası’nda buluşmuşlardı. Sonuçta bir dergi çıkarılması, masrafların Doğan Grubu’nca karşılanması; sahiplik ve hukuki sorumluluğun Ecevit ve - o günkü - arkadaşlarınca omuzlanması kararlaştırılmıştı. Orhan Tokatlı da dergi harcamalarının dökümünü tutacaktı.
Görüşmeden iki ay sonra, Reşit Galip Caddesi’nde uygun bir daire tutulmuş; dayanıp döşenmişti. Akademisyen ağırlıklı bir kadro oluşturulmuştu. Başyazar Bülent Ecevit’in ismi künyede ‘yayın danışmanı’ olarak geçecekti. Derginin kurucu kadrosunda Hürriyet’i yıllarca yönetecek Ertuğrul Özkök de vardı. 21 Şubat 1981’de ilk sayısı yayınlanan Arayış 100 bin adet basılmıştı.
Ali Hikmet İnce