On 30 July 2007 it was confirmed that Korobochka would take permanent charge of Hearts for the 2007-08 season, joint with Stephen Frail who had acted as Interim assistant coach the previous season. Their reign ended on 1 January 2008 following five consecutive defeats. Frail became caretaker manager, whilst Korobochka retained his position as Director of Football. On 22 July 2009 Hearts announced he had left this position. After that, he managed FC Gornyak Uchaly.