Stary cmentarz w Koszołach znajdował się na placu przy cerkwi, podobnie jak przy wszystkich świątyniach chrześcijańskich na ziemiach I Rzeczypospolitej.
Nowy cmentarz parafii unickiej w Koszołach został utworzony z pocz. XIX w. Po likwidacji kościoła unickiego w 1874 r. do 1918 r. funkcjonował jako cmentarz parafii prawosławnej w Koszołach. Przetrwał do dziś – w stanie szczątkowym znajduje się obok miejsca, gdzie stała cerkiew z cmentarzem przycerkiewnym (teren dawnej szkoły). Zachowało się na nim kilka krzyży metalowych m.in. grób zmarłych w 1851 r. Stasia i Konradka – nieletnich synów właściciela folwarku w Koszołach Seweryna Grabowskiego, którzy) oraz nagrobek kamienny z inskrypcją poświęcony podstarościance z miejscowego dworu. Ślady po grobach, na których znajdowały się jedynie proste drewniane krzyże chłopskie zatarł czas.
