28-latek trafił do szkockiego klubu w czerwcu 2015 roku, po odejściu z Górnika Zabrze. W barwach Hearts łącznie zaliczył 27 występów, przyczyniając się do uzyskania przez zespół trzeciego miejsca w lidze i wywalczenia możliwości udziału w eliminacjach do Ligi Europy.
Augustyn, mimo propozycji przedłużenia kontraktu, nie zdecydował się skorzystać się z tej propozycji. Stoper będzie więc dostępnym na rynku transferowym jako wolny agent. Poza grą w Górniku, ma on za sobą grę we włoskich Catani, Vicenzie i Rimini.
Wraz z Polakiem klub opuści także Hiszpan Miguel Pallardó. 29-latek występował w Hearts od 2014 roku, grając głównie jako defensywny pomocnik.