 In late July 2012, Kostov was appointed as the new head coach of Karpaty Lviv.On 11 November 2015, Nikolay Kostov was appointed as the new head coach of Botev Plovdiv.On 24 August 2016, Kostov was dismissed from Botev Plovdiv.