W 1498 dzierżawcą Krościenka był Mikołaj Zborowski, następnie Mniszchowie, Szydłowscy. W 1772, po pierwszym rozbiorze Polski i przejście Krościenka pod zabór austriacki, Austriacy włączyli wieś do tzw. dóbr kameralnych.
W 1873 przez Krościenko poprowadzona została Pierwsza Węgiersko-Galicyjska Kolej Żelazna, łączącą Twierdzę Przemyśl z węgierskim Sátoraljaújhely i poprzez istniejącą sieć kolejową stolice Galicji i Węgier – Lwów z Budapesztem, co podniosło znaczenie Krościenka. Odcinek kolei przebiegający przez Krościenko pozostaje wciąż w użyciu jako fragment linii kolejowej nr 108 (Stróże – Przejście graniczne Krościenko-Chyrów), ale obecnie ma znaczenie tylko lokalne.
W okresie od 1784 do 1940 na terenie wsi funkcjonowała niemiecka kolonia Obersdorf (od 1938 Wyżne) parafia ewangelicka w m. Bandrów.
13 grudnia 1918, w okresie walk polsko-ukraińskich na linii frontu Strwiąża 2 Pułk Strzelców Podhalańskich pod dowództwem por. Karola Matzenauera stoczył pierwszą swoją walkę opodal tej wsi nad Strwiążem, z oddziałami ukraińskimi, zakończoną zwycięstwem.
W 1920 wybudowano tu kościółek, a obok niego pomnik upamiętniający powstanie listopadowe.
W II Rzeczypospolitej wieś położona w powiecie dobromilskim województwa lwowskiego.