Πλένουμε και κόβουμε τα τοματίνια στη μέση, τα αλατίζουμε αρκετά, τα αφήνουμε μέσα σε ένα σουρωτήρι για περίπου 15′ και στη συνέχεια τα στύβουμε καλά να φύγουν τα υγρά τους.
Ανακατεύουμε σε ένα μπολ τα τοματίνια, την γραβιέρα και το ελαιόλαδο, προσθέτουμε το πιπέρι και το θυμάρι.
Αλείφουμε ένα ταψί με λάδι και τοποθετούμε το πρώτο φύλλο. Προσθέτουμε άλλα δύο φύλλα, φροντίζοντας να αλείψουμε με λάδι μεταξύ τους, ώστε να μην κολλήσουν.
Στρώνουμε τις μισές φέτες παστουρμά, το μισό μείγμα από τα τοματίνια και το τυρί. Συνεχίζουμε με άλλη μία στρώση παστουρμά και το υπόλοιπο μείγμα.
Βάζουμε τα υπόλοιπα φύλλα, αλείφοντας λίγο ελαιόλαδο ανάμεσα τους.
Ψήνουμε στους 180 βαθμούς στις αντιστάσεις ή αέρα για περίπου 50′- 60’ ανάλογα με τον φούρνο.
Ανακατεύουμε σε ένα μπολ τα υλικά της σάλτσας γιαουρτιού και σερβίρουμε μαζί με την παστουρμαδόπιτα.