After Andriy Voronin had fired the home team ahead in the 11th minute, three goals came in the last six. Real Madrid star Raul Gonzalez and Joseba Etxeberria put Spain ahead until Horoshkov snatched a tie which means Ukraine remains one point behind.
Scotland strengthened its chances of qualifying for a big championship for the first time in five years by beating Iceland 2-1 at Hampden Park, a result which gives the visitor little chance of making it to next year's finals in Portugal.
Although Chelsea striker Eidur Gudjohnsen canceled out a 12th minute strike by Kenny Miller, Dundee defender Lee Wilkie headed the winner for Berti Vogts team with 19 minutes remaining.
Scotland now has seven points from three Group 5 games and would have been in an even better position had it had it not dropped two against modest Faeroe Islands in a disappointing 2-2 tie.
Ireland revived its chances in Group 10 by winning 2-1 at Georgia for its first points in three games.
RSS