Kariera trenerska Po odejściu na piłkarską emeryturę, Protasow zajął się trenowaniem. W 2003 roku poprowadził Olympiakos SFP do tytułu mistrza Grecji, a w lecie 2005 przeszedł do Steauy Bukareszt z którą wywalczył w 2005 roku tytuł mistrzowski w Divizii A. W latach 2006–2008 prowadził rodzinny klub Dnipro Dniepropietrowsk, jednak nie zdobył z nim żadnych sukcesów. Potem trenował kluby Kubań Krasnodar oraz Iraklis Saloniki. 19 grudnia 2009 objął stanowisko głównego trenera FK RostówUA-Футбол. Олег Протасов – главный тренер „Ростова”.. 13 maja 2011 po serii nieudanych meczów podał się do dymisjiUA-Футбол. Олег Протасов подал в отставку с поста главного тренера „Ростова”.. 12 listopada 2011 podpisał kontrakt z kazachskim FK AstanaUA-Футбол. Протасов возглавил „Астану”., w którym pracował do kwietnia 2012UA-Футбол. Протасов покинул „Астану”.. W lipcu 2012 stał na czele Dynama MińskUA-Футбол. Олег Протасов: „Минское „Динамо” – почетное место для работы”.. W czerwcu 2013 został zwolniony z zajmowanego stanowiskaПротасов покидает минское „Динамо” – UA-Футбол.. 10 października 2014 r. został głównym trenerem rumuńskiej Astry GiurgiuПротасов возглавил румынскую Астру – UA-Футбол..