Živiničko selo Podgajevi prije rata bilo je naseljeno, dobrim dijelom, stanovništvom srpske nacionalnosti.
Pravoslavna crkva u ovom selu sagradjena je, po jednom podatku, 1906. godine i okupljala je vjernike iz više od 20 sela sa područja nekoliko općina Tuzlanskog kantona.
Hram Silaska Svetoga Duha na Apostole u Podgajevima osveštan je 1910. godine.
Kod crkve, nalazi se i pravoslavno groblje.
Groblje je površine nešto više od 1000 m2 i na njemu su primjetni spomenici od 1920. godine do danas.
Groblje je uvijek lijepo uređeno, ograđeno veoma lijepom betonskom ogradom.
Starih spomenika nema naročito puno, ali su oni u obliku kamenog krsta ili uspravne kamene stele sa uklesanim krstom.
Također postoji par lijepih primjeraka kamenih stela koje imaju završetak u obliku krsta, cijela njihova površina je lijepo dekorisana uklesanim i isklesanim motivima, te posjeduju i određenu umjetničku vrijednost, budući da su i epitafi sačinjeni od lijepo stiliziranih slova.
Prezimena pokojnika na ovome groblju su: Andrić, Bošković, Boros, Bečanović, Filipović, Jurošević, Jovanović, Kucurski, Marušić, Milovanović, Marjanović, Stevanović, Škiljević, Ristić i Rosić.
Jasminko Razić