Historia kolejki w Bieszczadach sięga końca XIX wieku. Wtedy rozpoczęto budowę linii Nowy Łupków-Cisna długości ponad 24 km. Pierwsze pociągi ruszyły po ośmiu latach. Kolej kursowała nawet podczas wojen światowych.

Dopiero w 1944 roku ruch zamarł na dłuższy czas. W latach 50. rozbudowano ją do 73 km. Pociągi woziły przede wszystkim drewno, zaś składy pasażerskie od 1991 roku kursowały tylko latem. Teraz koleją opiekuje się Fundacja Bieszczadzka Kolej Leśna. Latem dostępne są dwie trasy: Majdan–Balnica (9 km) albo Majdan–Przysłup (11 km).

Przejazd tam i z powrotem na dłuższej trasie to ponad dwie godziny. Latem pociągi odjeżdżają każdego dnia 5 razy dziennie. Trasa biegnie przez przepiękne, malownicze bieszczadzkie tereny.