На початку кар'єри грав за махачкалінське «Динамо» у другій радянській лізі, потім у другій і третій російській лізі. У 1997 році перейшов в інший клуб з Махачкали — «Анжи», за який відіграв до того один сезон в 1994 році. У 1999 році «Анжи» виграла першість в першій лізі й отримала підвищення в класі. У 2000 році команда зайняла 4-те місце у вищій лізі, відставши від третього на 3 очки. У &lt;a href="%D0%9A%D1%83%D0%B1%D0%BE%D0%BA%20%D0%A0%D0%BE%D1%81%D1%96%D1%97%20%D0%B7%20%D1%84%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%83%202000%E2%80%942001"&gt;Кубку Росії 2000/01&lt;/a&gt; «Анжи» вийшов у фінал, де зустрічалася з московським «Локомотивом». Нарвік Сирхаєв відкрив рахунок у тому поєдинку, але «залізничники» в доданий час відігралися, а потім перемогли в серії пенальті. Виступаючи за «Анжи» у вищій лізі, Нарвік провів на полі всі 60 матчів за два сезони.