O pierwszej świątyni w Hryniewiczach Dużych źródła historyczne wzmiankują już w 1571 roku. Była to cerkiew prawosławna. Niebawem, bo po 1596 roku hryniewiczanie podporządkowali się Unii Brzeskiej, zostając wiernymi kościoła katolickiego w obrządku wschodnim. Unicką cerkiew p.w. św. Eliasza po raz pierwszy opisano w 1727 r. Hryniewicze mają w swojej historii kilka ciekawych postaci. Tutaj urodził się Ignacy Daniłowicz – profesor Uniwersytetu Wileńskiego jak i drugi Ignacy -Hryniewiecki , student Uniwersytetu Petersburskiego zamachowiec na cara Aleksandra II. Pierwsza cerkiew św. Eliasza spłonęła w 1915 roku.
Obecną cerkiew cmentarną pobudowano w latach 50-tych XX wieku. Należy ona do parafii Zaśnięcia Przenajświętszej Bogurodzicy w Bielsku Podlaskim, w dekanacie Bielsk Podlaski diecezji warszawsko-bielskiej Polskiego Autokefalicznego Kościoła Prawosławnego.