Bei den Olympischen Spielen 1992 in Barcelona war Nahajew Teil der Delegation des Vereinten Teams und trat im Einer-Kajak über 1000 Meter an. Als Vierter seines Vorlaufs gelang ihm erst als Zweiter seines Hoffnungslaufs die Qualifikation für das Halbfinale, in dem er schließlich als Achter seines Laufs ausschied. Seine einzige weitere internationale Medaille gewann Nahajew bereits bei den Weltmeisterschaften 1986 in Montreal, als er im Einer-Kajak auf der 500-Meter-Strecke den dritten Platz belegte und damit die Bronzemedaille erhielt.