Birjoekova won een gouden medaille op de wereldkampioenschappen van 1993 in Stuttgart door een sprong te maken van 15,09 m, een wereldrecord. Dit record hield twee jaar stand. Een jaar later moest ze op de Europese indoorkampioenschappen in Parijs de eer laten aan haar landgenote Inna Lasovskaya, die haar met 14,88 16 centimeter de baas bleef. Op de EK in Helsinki, later dat jaar, kwam zij in de finale in haar allereerste poging tot 14,89, waarmee zij de voltallige concurrentie overdonderde, inclusief Lasovskaya, die nu als beste van de rest op 14,85 bleef steken.