Przeglądając spis konsystorzy diecezji chełmińskiej możemy przeczytać pierwsze dane o wyglądzie cerkwi w Nowosiółkach. Protokół wizytacji z 1732r., spisany przez kontrolujących parafię komisarzy: ks. Józefa Ostaszewskiego i ks. Mikołaja Sarobkiewicza mówi, iż ściany cerkwi były dobre, jednak dach wymagał remontu. Do wnętrza prowadziły pojedyncze drzwi osadzone na trzech żelaznych zawiasach i krukach, zamykane klamką. W budynku znajdowały się dwa okna w drewnianych ramach. Z opisu wynika, iż na wieży cerkwi znajdowały się cztery dzwony, zaś na elewacji dwa. W 1761 roku parafię wizytował biskup chełmski Maksymilian Ryłła i w sporządzonym wtedy protokole wizytacji wskazano, iż cerkiew w dachach i ścianach dobra, co może wskazywać, że od przedniej wizytacji został przeprowadzony remont świątyni, zapewne z fundacji Ludwiki Trębińskiej, która w tym czasie była właścicielem dóbr w Nowosiółkach. Dodatkowo w tym protokole pojawia się także zapis o drewnianej dzwonnicy obok cerkwi, jak i cmentarzu, który miał być ogrodzonyKonsystorz Greckokatolicki Chełmski.