Yayladere köyü, eski adı Veyserni olup Gümüşhane ilinin kuzey-doğusunda bulunan kostandağı eteklerinde 2100 m. Rakımlı yayla köyüdür. Resmi arşiv kayıtlarına göre 1516 yıllarında çaldıran savaşları ile Kanuni Sultan Süleyman,Bayburt sancağına bağlı köylere neferler dağıtmıştır. Veyserni köyü o dönemdeki yerleşim yeri su anki yerinin kuzeyinde kalan Erikli mevkiinde bulunuyordu.
18.yy. doğru bugünkü yerleşim yeri kurulmaya başlandı ve 19.yy. başlarına kadar veyserni de Hıristiyan Rum ve Ermeniler bulunuyordu. 1904-2004 tarihleri arasında Yayladere nüfusuna kayıtlı 3688 kisinin bulunduğunu, bunlardan 1895 kişinin Yayladere köyü nüfusundan ölüm veya evlenme v.s yolu ile nüfus kayıtlarımızdan düştüğü bilinmektedi
1960’li yıllarda Veyserni ismi degiştirilerek bugünkü adı Yayladere verilmiştir. 2004 yılı köyün nüfusu 1798 kişi olarak kayıtlara geçmiştir.
