25.06.2001 tarihinde 4688 sayılı Kamu Görevlileri Sendikaları Kanunu’nun kabul edilmesiyle memurların sendika kurmaları yasal dayanağa kavuşmuştur.

Sendikamız TOÇ BİR-SEN 23/05/2001 yılında Memur-Sen Konfederasyonu’na bağlı olarak Osman Şimşek ve yirmi üç kamu çalışanıyla birlikte kuruldu. Sendikanın kurucu başkanı olan Osman Şimşek, I.Olağan Genel Kurul’da da başkanlığa seçilmiş ve TEDGEM Genel Müdür Yardımcısı olana kadar bu görevini sürdürdü. Şimşek’in görevden ayrılması nedeniyle Genel Başkanlığa Ali Cumhur Taşkın geldi.

20.03.2005 tarihinde yapılan ikinci Olağan Genel Kurul sonucunda yönetim kurulu tamamen değişti ve Genel Başkanlığa Günay Kaya seçildi.

27.01.2008 tarihindeki gerçekleştirilen üçüncü Olağan Genel Kurul sonucu Günay Kaya yeniden Genel Başkanlığa seçilirken, Mustafa Özkaya Genel Sekreterliğe, Tahsin Suda Genel Teşkilatlanma Sekreterliğine, Serdar Güllüoğlu Genel Mali Sekreterliği, Hüseyin Öztürk Genel Eğitim ve Sosyal İşler Sekreterliğine, Mehmet Zeki Akgün Genel Basın ve Halkla İlişkiler Sekreterliğine, Hasan Türkyılmaz Genel Mevzuat Toplu Görüşme ve Dış İlişkiler Sekreterliğine getirildi. 

2008 yılında geçirdiği bir hastalık nedeni ile vefat eden Genel Mali Sekreter Serdar Güllüoğlu’nun yerine Yavuz Atcı getirildi.

Hasan Türkyılmaz’ın ise Adapazarı Orman Bölge Müdürü olarak atanması sebebiyle Genel Mevzuat Toplu Görüşme ve Dış İlişkiler Sekreterliği görevine Aziz Oğuzhan Karaman atandı. Genel Mali Sekreter Yavuz Atcı’dan boşalan yere ise Sabri Kızılkaya geldi.

11 Eylül 2010 tarihinde ise elim bir trafik kazasında Genel Teşkilat Sekreterimiz Tahsin Suda’yı kaybettik.

23.01.2011 tarihindeki TOÇ BİR-SEN 4. Olağan Genel Kurulu’nda Genel Başkanımız Günay Kaya üçüncü kez Genel Başkan olurken, Mustafa Özkaya yeniden Genel Sekreter,  Sabri Kızılkaya Genel Teşkilat Sekreteri, Hüseyin Öztürk Genel Mali Sekreter, Fatih Doğan Genel Eğitim Sekreteri, Şahin Değirmen Genel Basın ve İletişim Sekreteri, Murat Kalaylı ise Genel Mevzuat ve Toplu Sözleşme Sekreteri olmuştur. Murat Kalaylı’nın Orman Genel Müdürlüğü Kadastro Daire Başkanı olmasıyla Genel Mevzuat ve Toplu Sözleşme Sekreteri görevini Hayri Ünal devralmıştır.

2013 yılında Ünal'ın Orman Genel Müdürü Personel Dairesi Başkanı olmasıyla Mevzuat ve Toplu Sözleşmeden Sorumlu Genel Başkan Yardımcılığı görevini Nail Süngü sürdürmektedir.

Kuruluşundan bu güne onurlu ve ilkeli duruşuyla günden güne devleşen TOÇ BİR-SEN ailesi istikrarlı bir büyüme ile 2002 yılında 502, 2003 yılında 2.560,  2004 yılında 5.627,  2005 yılında 7.057, 2006 yılında 10.044,  2007 yılında 14.083,  2008 yılında 17.318 üye ile yetkili sendika olmuştur. Üye sayımız 2009 yılında ise 19.467, 2010 yılında 20.334, 2011 yılında 25.587, 2012 yılında 33645, 2013 yılında ise 36.836’ya ulaşarak tarım orman hizmet kolundaki tüm kurumlarda yetkili olmayı başarmıştır.