В начале карьеры играл за махачкалинское «Динамо» во второй советской лиге, затем во второй и третьей российской. В 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%81%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%84%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%83%202000/2001"&gt;Кубке России 2000/01&lt;/a&gt; «Анжи» вышла в финал, где встречалась с московским «Локомотивом». Нарвик Сирхаев открыл счёт в том поединке, но «железнодорожники» в добавленное время отыгрались, а затем победили в серии пенальти. Играя за «Анжи» в высшей лиге, Сирхаев провёл на поле все 60 матчей за два сезона.