С начала 1990-х годов Хромаев был главным тренером киевского «Строителя» (переименованного в «Будивельник»), приняв пост у Виктора Боженара. С распадом СССР и началом проведения чемпионатов Украины «Будивельник» под его руководством четырежды становился национальным чемпионом. Одновременно Хромаев деятельно участвовал в создании Федерации баскетбола Украины, её вхождении в международные структуры, формировании первых украинских сборных. Став первым главным тренером национальной сборной Украины, в 1997 году вывел её в первый за независимую историю страны чемпионат Европы.