Pelayanan Pos Jemaat GKY Tanjungpinang di mulai oleh Bidang Misi GKY Jemaat Mangga Besar, yang melihat adanya banyak jiwa suku/orang Tionghoa yang masih belum mengenal Tuhan Yesus Kristus dan yang membutuhkan kasih Tuhan di Kota Tanjungpinang. Kemudian ditindaklanjuti dengan menggumuli, mendoakan, survey dan sharing visi.

Berdasarkan informasi dari GI. Yufrendri yang pernah melayani di GKY Pekan Baru, bahwa ada satu keluarga yang dahulu pernah beribadah di GKY Pekan Baru telah kembali ke Tanjungpinang, mereka sedang mencari Gereja untuk tempat beribadah. Setelah berkomunikasi dengan keluarga ini maka dimulailah pertemuan pertama pada bulan Oktober 2009.

Kemudian di awal tahun 2010, tim dari Bidang Misi GKY Mangga Besar kembali mengadakan persekutuan yang diadakan sebulan sekali, dan karena jumlah yang mulai yang bertambah maka disewalah ruangan di hotel Laguna sebagai tempat persekutuan, yang jadwal persekutuannya mulai ditingkatkan menjadi sebulan dua kali. Dengan semakin bertambahnya orang-orang yang hadir, dirasakan adanya kesulitan jika mereka hanya beribadah sebulan dua kali saja, sedangkan dua Minggu lain mereka bingung harus beribadah dimana, maka mulai tanggal 3 Oktober 2010 dimulailah ibadah rutin setiap hari Minggu pukul 16.00 wib, tempat tetap di hotel Laguna. Tanggal ini menjadi HUT Pos Jemaat GKY Tanjungpinang hingga saat ini. Karena biaya sewa hotel yang semakin mahal, juga memikirkan jemaat di daerah, khususnya kaum wanita, mungkin agak kurang nyaman jika setiap Minggu datang ke hotel, maka digumuli untuk mencari tempat ibadah sendiri.

Akhirnya mulai bulan Juni 2011 disewalah sebuah ruko di jalan Ir. Sutami no. 59, RT03/04, Kel. Tanjungpinang Timur, Kec. Bukit Bestari, Kota Tanjungpinang. Pada masa itu menghabiskan waktu yang sangat lama untuk renovasi, sehingga awal 2012 baru pindah ibadah ke lokasi yang baru ini.

Mulai bulan Oktober 2013, GI. Johny Sumadi ditugaskan untuk melayani sebagai Gembala, yang statusnya pada saat itu adalah Pos Perintisan Jemaat GKY Tanjungpinang. Puji Tuhan, Pos Jemaat GKY Tanjungpinang terus berkembang, dan pada tanggal 26 Januari 2014 dimulailah Persekutuan Remaja dan tanggal 18 Mei 2014 mulai ada dua kali Kebaktian Umum, yaitu pukul 09.00 wib dan pukul 16.00 wib.

Bersyukur kepada Tuhan, pada tgl 27 Januari 2018 Pos Jemaat GKY Tanjungpinang mengadakan acara syukuran pindah ke alamat Gereja yang baru, yaitu di Jalan M.T. Haryono no.22 RT04/09, Kelurahan Tanjung Unggat, Kecamatan Bukit Bestari, Kota Tanjungpinang – 29122, Propinsi Kepulauan Riau. Dan pada tanggal 28 Januari 2018 Pos Jemaat GKY Tanjungpinang mengadakan ibadah perdana di gedung Gereja yang baru ini. Adapun status kepemilikan gedung Pos Jemaat GKY Tanjungpinang yang ada pada saat ini adalah Hak Milik Sinode GKY dan sudah mendapatkan Ijin Sementara dari Pemerintah sebagai tempat ibadah di Kota Tanjungpinang.

Mulai bulan Agustus 2023, Pdt. Johny Sumadi akan mengambil cuti sabatikal. Kemudian, POS Jemaat GKY Tanjung Pinang digembalakan oleh Pdt. Candra Gunawan bersama dengan GI. Novan Tamara dan GI. Triyanti Fung. Kita bersyukur kepada Tuhan karena pada bulan November 2023, ijin beribadah di gereja POS Jemaat Tanjung Pinang telah berhasil diurus.