Przy linii kolejowej zaczęły powstawać tartaki, które ożywiły gospodarczo ten rejon Bieszczadów. W latach 1900-1904, wraz ze wzrostem zapotrzebowania na drewno, właściciele kolejki przedłużyli linię z Cisnej do Beskidu i Kalnicy.
W czasie I wojny światowej, po niepowodzeniach na froncie wschodnim, kolejka została celowo uszkodzona przez władze austro-węgierskie. Wysadzono mosty, rozjazdy, część urządzeń. Po odwrocie armii rosyjskiej w roku 1916 rozpoczęto odbudowę. Po odzyskaniu niepodległości w 1918 roku, kolejka stała się własnością PKP. Z upływem czasu rozstaw toru został zmieniony na 750 mm.
W czasie II wojny światowej kolejka uległa zniszczeniu. Po wojnie została przejęta przez Lasy Państwowe, odbudowana i rozbudowana o odcinek Smolnik-Rzepedź. W miejsce zniszczonej prywatnej linii Majdan-Kalnica-Beskid zbudowano niżej położoną linię Majdan-Wetlina-Moczarne. W 1963 roku uruchomiono ruch pasażerski, który prowadzono do 30 listopada 1994 roku, kiedy to całkowicie wstrzymano ruch pociągów.
Po przejęciu kolejki przez Fundację Bieszczadzkiej Kolejki Leśnej, 4 lipca 1997 roku wznowiono ruch z Majdanu do Przysłupia, w roku 1998 - do Balnicy, a w roku 2001 - do Woli Michowej. W 2009 roku przywrócono ruch na odcinku z Woli Michowej do Smolnika. W 2011 roku ruch na odcinku Balnica-Smolnik został jednak ponownie zawieszony. W 2007 roku kolejka przewiozła 52.000, w 2009 - 68.000, w 2010 - 60.000, a w 2011 - 72.000 pasażerów. Dla porównania, w latach 80. XX wieku przewozy wynosiły około 30.000, a w roku 1994 - zaledwie 13.000 osób.
My zdecydowaliśmy się na dwugodzinną podróż na trasie Majdan-Balnica-Majdan. Więcej informacji o tej wycieczce zamieszczam w opisach zdjęć.