Kariera trenerska Jeszcze będąc piłkarzem Dnipra Czerkasy, od stycznia 2007 do końca sezonu łączył również funkcje asystenta trenera. 2 lipca 2008 zatrudniony na stanowisku głównego trenera tego klubu. Po zakończeniu sezonu 2008/09 klub został rozwiązany i trener pozostał bez pracy. 25 czerwca 2010 objął stanowisko głównego trenera FK Połtawa"Полтава" крупно обыграла харьковчан - fcvorskla.com.ua. 21 czerwca 2013 został zmieniony na tym stanowisku przez Ilję Blizniuka, ale pozostał pracować w FK PołtawaБлизнюк назначен главным тренером "Полтавы" - UA-Футбол. W końcu lipca 2014 postanowił opuścić połtawski klubАнатолій Безсмертний пішов з ФК Полтава - UA-Футбол, ale na początku 2015 powrócił do sztabu szkoleniowego Ołeha Fedorczuka. Od 2 września 2015 pełnił obowiązki głównego trenera FK PołtawaАнатолій Безсмертний призначений в.о. головного тренера ФК "Полтава" - UA-Футбол, z którym pracował do 2016. 1 marca 2017 stał na czele PFK Sumy, z którym pracował do 22 czerwca 2017. 4 lipca 2017 ponownie został głównym trenerem FK PołtawaБезсмертний - головний тренер ФК Полтава - UA-Футбол. 21 sierpnia 2018 objął posadę trenera Polissia Żytomierz.