W 1998 roku stał na czele męskiego klubu piłkarskiego Nywa Berszad, występującego w drugiej lidzeКулаев Владимир Павлович как тренер.. Ale wkrótce po rozpoczęciu sezonu zespół wycofał się z rozgrywek z powodów finansowych. Następnie w 2000 prowadził przez jeden z najbardziej popularnych klubów marokańskich Wydad Casablanca. Od 2002 do 2006 roku trenował kobiecy klub piłkarski z Żytłobud-1 Charków. Zespół pod jego kierownictwem dwa razy zdobył mistrzostwo Ukrainy w sezonach 2003 i 2004.ЭКСКЛЮЗИВ. Владимир Кулаев: «Мой девиз – надежность в обороне, эффективность в атаке» / Наше интервью с главным тренером ФК «Харьков» Владимиром Кулаевым / Футбол / www.sport.ua. W latach 2004–2006 łączył również funkcje trenerskie jako selekcjoner kobiecej reprezentacji Ukrainy. 11 czerwca 2006 został mianowany na stanowisko głównego trenera FK CharkówНа посту главного тренера „Харькова” Геннадия Литовченко сменил Владимир Кулаев – UA-Футбол., a 13 listopada 2006 podał się do dymisjiВладимир Кулаев подал в отставку – UA-Футбол..