Inicjatorem ustanowienia pomnika w Falejówce był Zarząd Oddziału ZBoWiD w Sanoku. Mimo apeli o zaangażowanie się, społeczność Falejówki od początku nie była aktywna przy pracach nad tym upamiętnieniem, natomiast u kresu wykonawstwa tegoż mieszkańcy wsi w pewnym stopniu uczestniczyli w tym zakresie. Projekt pomnika w Falejówce oraz jego kosztorys wykonał nieodpłatnie członek sanockiego ZBoWiD, Władysław Galatowicz (1911-2004, podczas wojny był żołnierzem Polskich Sił Zbrojnych). Władze powiatu sanockiego przekazały na ten cel 7200 zł.. W pracach budowlanych brali udział sami działacze Zarządu sanockiego ZBoWiD. Wsparcia udzieliła Sanocka Fabryka Autobusów, w tym jej pracownik i jednocześnie działacz społeczny Karol Kenar, który wspomógł inicjatywę kruszywem. Monument został wykonany z betonu. Na pionowej płycie obelisku został umieszczony emblemat Krzyża Partyzanckiego oraz odlana z brązu tablica opisująca upamiętnienie i listę ofiar egzekucji.