Cmentarz choleryczny położony jest niedaleko cmentarza parafialnego. Prostokątny plac otoczony jest drewnianym ogrodzeniem. W centrum placu znajduje się metalowy, ażurowy krzyż prawosławny z figurką ukrzyżowanego Chrystusa. Krzyż wieńczy prostą wydłużoną stopkę posadowioną na podstawie. Podstawa krzyża 9.06.2007 roku uzupełniona została o tablicę, z napisem w trzech językach: polskim, angielskim i ukraińskim informującym o wydarzeniach z tym miejscem związanych – "Miejsce wiecznego spoczynku gładyszowian, którym życie odebrała epidemia cholery, tyfusu w latach 1846 – 1849, 1898, 1915".