Wieś była początkowo przysiółkiem Stuposian, obejmującym tereny przy granicy z Bereżkami, gdzie do potoku Wołosatego wpada strumień spływający z północnych stoków Widełek. Nazwę wsi wywodzi się od słowa „pszczoła”.  W połowie XIX wieku w Pszczelinach  funkcjonował tartak i młyn wodny. Wraz z powstaniem kolejki wąskotorowej wiodącej z Stuposian i Ustrzyk Górnych w kierunku Sokolik, na początku XX wieku  we wsi osiedlili się pracownicy obsługujący jej ruch. Wyróżniającym się budynkiem we wsi była luksusowa willa  współwłaściciela kolejki – Adama Towarnickiego, która służyła także za pensjonat dla turystów i myśliwych przyjeżdżających w te okolice na polowania. Pan Towarnicki posiadał także własny park konny, który był wykorzystywany do pozyskiwania drewna, transportowanego dalej kolejką.

W czasie II wojny światowej cała zabudowa uległą zniszczeniu. W latach 1960 – 65 zaczęła powstawać nowa osada o tej samej nazwie, jednak około 2 kilometry  na północ od pierwotnej lokalizacji. W miejscu przedwojennych Pszczelin (Widełki) stoją dwa domy, zaliczane dziś do Bereżek. Dziś Pszczeliny mają własny kościół, sklep i kilka obiektów noclegowych.