Pada tahun 1995, tepatnya pada tanggal 17 Juli 1995 merupakan tonggak sejarah pendirian YAKES-TELKOM, karena pada agenda ke sepuluh Rapat Umum Tahunan Pemegang Saham (RUPS) disetujui pemisahan pengelolaan dana kesehatan karyawan dan pensiunan beserta keluarganya dari perusahaan dan membentuk Yayasan pengelola dana kesehatan. Dalam RUPS tersebut juga dicanangkan bahwa TELKOM akan menjadi perusahaan yang go public .

Konsekuensi dari TELKOM go public , terjadi perubahan besar dalam pengelolaan fasilitas kesehatan bagi karyawan dan pensiunan beserta keluarganya. Pada kesempatan tersebut, bertepatan dengan saat Initial Public Offering?s (IPO?s) TELKOM menerbitkan prospektus. Dalam prospektus yang diterbitkan pada tahun 1995 itu, ditegaskan bahwa TELKOM telah menata kembali jaminan kesehatan bagi pensiunan dan keluarganya, dimana jaminan kesehatan ini hanya diberikan kepada pensiunan dan keluarganya bila telah mencapai masa kerja 20 (dua puluh) tahun. 

Dalam rangka mengantisipasi komitmen tersebut di atas, pembentukan dana jaminan kesehatan bagi pensiunan dan keluarga dilakukan oleh TELKOM dengan mengacu kepada ketentuan FAS 106 ( Statement of Financial Accounting Standards # 106 ) sebagai konsekuensi tercatatnya saham TELKOM di Bursa Efek New York ( New York Stock Exchange ) yaitu manfaat pensiun berupa jaminan kesehatan yang akan dinikmati oleh pensiunan beserta keluarganya harus dibentuk pada saat pegawai masih bekerja. 

Pada bagian lain dalam prospektus yang sama tercantum program restrukturisasi, dimana bidang usaha TELKOM dibagi 3 (tiga) yaitu : Bidang Usaha Utama, Bidang Usaha Terkait dan Bidang Usaha Pendukung. Sejalan dengan program restrukturisasi TELKOM, maka unit organisasi pengelola kesehatan yang merupakan bagian yang bukan bidang usaha utama dan bukan bidang usaha terkait, mulai dipisahkan. 

Sebagai unit usaha pendukung, maka Unit Pengelola Kesehatan terpisah dari TELKOM, sehingga untuk mengelola layanan kesehatan ini maka dibentuklah Yayasan Kesehatan Pegawai TELKOM dengan Keputusan Direksi TELKOM nomor : KD. 2/ PS.160/ SEK-30/ 98 tanggal 20 Januari 1998 tentang Pembentukan Yayasan Kesehatan Pegawai TELKOM. Yayasan Kesehatan Pegawai TELKOM (YAKES-TELKOM) merupakan entitas terpisah dari TELKOM, didirikan pada tanggal 1 April 1998 dengan Akta Notaris DR. Wiratni Ahmadi, SH nomor 47 tanggal 22 April 1998 . 

YAKES-TELKOM memulai tugasnya dengan melakukan alihkelola penanganan layanan kesehatan dari seluruh Divisi Regional (DIVRE). Pada tanggal 30 Mei 1998, DIVRE II Jakarta dan DIVRE V Jawa Timur menyerahkan alihkelola layanan kesehatan kepada YAKES-TELKOM beserta dengan seluruh karyawan unit kesehatan, disusul oleh DIVRE III Jawa Barat (untuk kota Bandung dan sekitarnya) pada tanggal 9 Oktober 1998. Sedang alihkelola 4 (empat) DIVRE lainnya yakni DIVRE I Sumatera, DIVRE IV Jawa Tengah, DIVRE VI Kalimantan dan DIVRE VII Kepulauan, alihkelola dilaksanakan secara serempak pada tanggal 27 Agustus 1999 di Yogyakarta yang disaksikan oleh seluruh Direksi TELKOM. 

Sejak tahun 2000 pengelolaan kesehatan untuk karyawan, pensiunan beserta keluarga, baik di divisi regional, divisi support dan beberapa anak perusahaan TELKOM dikelola oleh YAKES-TELKOM.