ayah tiga orang anak alumni sma negeri 1 surakarta dan its surabaya jurusan teknik elektro tahun 1978 ini pertama kali memasuki telkom persis begitu lulus kuliah sebagai maintenance engineer.
kemudian selama enam tahun dia dipercaya sebagai kepala urusan teknik sentral telepon antara tahun 1982-1988.
dari situ dia dikirim selama dua tahun ke denpasar sebagai deputi kawitel vii denpasar antara tahun 1989-1990.
kemudian dia diangkat selama tiga tahun menjadi kepala subdit bina program perlengkapan, setelah itu sebagai kepala proyek telkom iv antara tahun 1992-1994.
dia kemudian dikembalikan ke surabaya untuk memangku jabatan kepala divisi regionel v jawa timur selama enam tahun, antara tahun 1995-2000.
dari surabaya itulah dia langsung dipromosikan ke jajaran direksi sebagai direktur perencanaan dan teknologi antara tahun 2000 hingga juni 2002 di bawah kepemimpinan mohammad nazif.
bulan juni 2002 adalah masa terpenting bagi dia saat terpilih sebagai direktur utama menggantikan bosnya sendiri, mohamad nazif.
kristiono peminat hobi membaca dan olahraga khususnya sepak bola, bulu tangkis dan golf itu adalah ketua ika-its dengan mengalahkan dua nama besar ir muchayat seorang pengusaha dan mantan ketua kadin jatim alumni teknik kimia, serta ir sutjipto sekjen dpp pdi perjuangan yang alumni teknik sipil.
kedua saingan itu pada akhirnya memang mengundurkan diri secara elegan dengan alasan masing-masing sehingga ketiganya tidak sempat berbenturan kepentingan.
sutjipto misalnya, beralasan mempunyai kesibukan sebagai pengurus partai.
kristiono penerima penghargaan satya lencana pembangunan dari presiden ri pada tahun 1999.
kristiono juga tercatat pernah menerima penghargaan masa bakti 15 tahun pada 1 september 1993, dan lima tahun kemudian berubah menjadi penghargaan masa bakti 20 tahun pada 1 september 1998.
yang terbaru pada tahun 2003 dia menerima penghargaan sebagai best ceo in indonesia for the 2003 in investor relation category dari institutional investor relation group (iirg) di new york, dan kantor berita reuters agustus 2003.
selain penerima penghargaan satya lencana dan masa bakti serta posisi ketua ika-its beberapa pelatihan serta kursus-kursus yang diikuti telah membentuk kristiono menjadi semakin matang dan siap secara manajerial profesional maupun secara leadership untuk memimpin sebuah perusahaan telekomunikasi berkelas dunia yang sukses mencatatkan penjualan saham di bursa new york stock exchange.
masa pelatihan kaderisasi manajerial telkom itu sudah dia ikuti semenjak tahun 1979 saat pertamakali mengikuti pelatihan electronic data processing concepts di ncr corporation, tahun 1979.
kemudian dia mengikuti pelatihan telephone switching engineering di kokusai dheshin denwa co, ltd tahun 1982, project planner di siemens tahun 1983, pemeriksaan operational ppa stan tahun 1985, cellular radio di itu tahun 1988, kursus staf dan pimpinan iii telkom tahun 1990, kursus staf dan pimpinan gabungan bumn, lemhannas tahun 1992, kursus manajemen top 50 1996, serta kursus reguler lemhannas kra xxxii 1999.
berbagai catatan emas itulah yang antara lain turut membuat resistensi dia praktis tidak ada saat diangkat mengantikan muhammad nazif sebagai orang tertinggi telkom.
selain karena merupakan orang dalam dia sudah pernah menduduki berbagai jabatan strategis di lingkungan pt telkom.
dengan penuh rasa percaya diri berpenampilan tenang sekaligus berwibawa di usia 48 tahun pada juni 2002 itu dia memulai tugas dengan melakukan sejumlah pembenahan baru di lingkungan perusahaan yang sudah mencatat jumlah pelanggan telepon tetap sebanyak delapan juta pelanggan.