Nadeschda Alexiewa aus Sofia betrieb seit 1986 Biathlon und startete seit dem Jahr auch im Biathlon-Weltcup. Für die nächsten fast zehn Jahre gehörte die Bulgarin zur Weltspitze ihres Sportes. Ihr bestes Jahr hatte sie in der &lt;a href="Biathlon-Weltcup%201987/1988"&gt;Saison 1987/1988&lt;/a&gt;, als sie hinter Anne Elvebakk und Elin Kristiansen Dritte in der Gesamtwertung des Wettbewerbs wurde. Seit den Biathlon-Weltmeisterschaften 1989 in Feistritz nahm sie regelmäßig an Biathlon-Weltmeisterschaften teil. Dort gewann sie mit Zwetana Krastewa und Marija Manolowa hinter den Russinnen die Silbermedaille mit der Staffel. Mit der Mannschaft, zu der auch Iwa Schkodrewa gehörte, verpasste sie als Vierte eine weitere Medaille. 1990 wurde die Staffel Vierte, doch gewann die Bulgarische Mannschaft in Oslo nun Bronze. Im Jahr darauf gehörte Alexiewa nicht zur Staffel, gewann aber Silber mit der Mannschaft. Sehr gute Ergebnisse aber keine Medaillen brachten die Olympischen Winterspiele 1992 von Albertville, bei denen Biathlon für Frauen erstmals olympisch war. Im Sprint verpasste die Bulgarin als Vierte nur um fünf Sekunden eine Medaille, im Einzel wurde sie mit 15 Sekunden Rückstand auf die Medaillenränge Fünfte. Auch mit der Staffel verpasste die als Viertplatzierte eine Medaille nur um einen Rang.