W XIV wieku była to wieś w dolinie rzeki Strwiąż przy potoku zwanym Krościenko. Założył ją kniaź Hriczko Rozputowski na surowym korzeniu i prawie wołoskim. Pierwotnie stanowiła ona własność królewską wchodzącą w skład starostwa przemyskiego.
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 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.
Po kampanii wrześniowej w 1939 roku Krościenko znalazło się pod okupacją sowiecką. Rozpoczęły się wywózki ludności na Syberię. W 1941 roku po ataku Niemiec na ZSRR miejscowość znalazła się pod okupacją niemiecką. Ludność żydowska została przetransportowano do obozów i wymordowana.
Krościenko zostało znacznie zniszczone w czasie II wojny światowej. 10 sierpnia 1944 zostało zajęte przez wojska radzieckie[10].
Miejscowość początkowo znajdowała się w granicach ZSRR, a po regulacji granic w 1951 – w Polsce. Polscy mieszkańcy Krościenka zostali wysiedleni w 1945 roku, którzy częściowo powrócili do miejscowości po ponownym przyłączeniu do Polski w 1951 roku. Na miejscu wysiedlonych Polaków w 1945 osiedli Ukraińcy, którzy z kolei zostali wysiedleni w 1951 roku, a w zamian powrócili Polacy. W 1952 została zasiedlona przez greckich uchodźców politycznych, którzy przybyli ze Zgorzelca. Pamiątkami po nich są grecki cmentarz oraz pomnik Nikosa Belojannisa. Część potomków greckich osadników do dziś żyje we wsi. Ponadto po 1951, oprócz powracających do wsi Polaków, osiedlili się także nowi, niezwiązani wcześniej z Krościenkiem Polacy.
W 1980 roku ok. 80% mieszkańców Krościenka pracowało w Spółdzielni Produkcyjnej, pozostali w tartaku, mleczarni, na kolei itp. Wieś liczyła 200 rodzin, posiadała szkolę z językiem greckim i polskim, ośrodek zdrowia, Dom Kultury, kino (początkowo w cerkwi z XVIII w.) i stację kolejową z ruchem tranzytowym przez ZSRR do Przemyśla[11].
W 1914 roku w Krościenku mieszkało ok. 300 rodzin (polskich, ukraińskich, żydowskich i pojedyncze niemieckie), czyli szacunkowo 1200-1400 osób[12].
Jeden z przeprowadzonych spisów ludności w Krościenku odbył się w roku 1921. W spisie tym ustalono, że naówczas Krościenko liczyło 1486 osób, w tym[13]:
Obecnie liczbę ludności szacuje się na 2,5 razy mniejszą niż była przed wojną[13].
Narodowości
W Krościenku funkcjonowało kilka narodowości, każda z nich specjalizowała się w innej dziedzinie. Były to przede wszystkim prężnie działające społeczności[13]:
We wsi znajduje się drogowe polsko-ukraińskie przejście graniczne w kierunku Felsztyna, Sambora i dalej do Lwowa, a także kolejowe przejście graniczne umożliwiające dojazd do Chyrowa.
↑Aleksander Jabłonowski, Polska XVI wieku pod względem geograficzno-statystycznym. T. 7. Ziemie ruskie. Ruś Czerwona. Cz. 1, Warszawa 1901, s. 2.
↑Rozporządzenie Ministra Administracji i Cyfryzacji z dnia 13 grudnia 2012 r. w sprawie wykazu urzędowych nazw miejscowości i ich części (Dz.U. z 2013 r. poz. 200)
↑ abc2. Zanim wyruszysz w głąb gór, czyli podbieszczadzkie miasta, [w:] PawełP.LubońskiPawełP., Przewodnik Bieszczady, Olszanica: BOSZ, 2021, s. 68, ISBN 978-83-7576-541-0(pol.).