Dużą część kariery trenerskiej przepracował w charakterze asystenta pierwszego trenera. Najdłużej związany był z reprezentacją Bułgarii. Zaczynał jako asystent Iwana Wucowa (1989–1991), a w okresie, w którym ten był zdyskwalifikowany przez UEFA i nie mógł prowadzić kadry z ławki szkoleniowej, Borisow formalnie zastępował go; prowadził zespół w trzech spotkaniach w 1991 roku: ze Szkocją (1:1) i Szwajcarią (2:3) w eliminacjach do Euro 1992 oraz towarzyskim meczu z Danią (1:1). Po zwolnieniu Wucowa w maju 1991 jako selekcjoner tymczasowy zanotował porażkę z Brazylią (0:3) i zwycięstwo nad San Marino (3:0).