Pierwsze Szkolne Schronisko Młodzieżowe w Lesku zostało założone w 1963 roku. Była to placówka sezonowa zlokalizowana najpierw w starym budynku szkoły podstawowej, następnie w byłym Internacie LO (obecnie Powiatowy Zespół Obsługi Placówek Oświatowych). W 1984 roku zostało powołane schronisko stałe na bazie Internatu ZSR. SSM stałe było do 1991 roku, czyli do czasu zorganizowania Bazy Noclegowej przy ZSR. Kolejne lata to działalność Bazy Noclegowej ZSR w Lesku. Baza Noclegowa była jednostką współpracującą z PTSM w Krośnie.
1 września 2002 decyzją władz Powiatu Leskiego zostało powołane Szkolne Schronisko Młodzieżowe "Bieszczadnik" na bazie całego Internatu ZSE-R.
W chwili obecnej w SSM "Bieszczadnik" jest 200 miejsc noclegowych, co czyni go jednym z większych tego typu obiektów w województwie podkarpackim.
