Im Jahre 1784 trat N.W. Wassiljewitsch als Sergeant in das Ismailowski Leibgarde-Regiment ein und absolvierte seinen Wehrdienst. Am 8. Februar 1796 wurde er im Rang eines Wachtmeisters in das Berittene Leibgarde-Regiment übernommen und im November 1796 zum Kornett befördert. Es folgten die Beförderungen zum Leutnant (1799), Stabskapitän (1799), Kapitän (1801) und zum Oberst (1802). Dann wurde er in ein Kürassier-Regiment versetzt und nahm 1805 an den Kriegshandlungen im Dritten Koalitionskrieg teil. Die nächsten Einsätze waren von 1806 bis 1807 mit einem Dragoner-Regiment während des Vierten Koalitionskrieg bei Gołymin-Ośrodek und 1807 als Kommandeur des Dragoner-Regiments in der Schlacht bei Preußisch Eylau. Für seine militärischen Erfolge wurde er mit russischen und ausländischen Orden und Ehrenzeichen dekoriert. 1810 übernahm er das Livländische-Dragoner-Regiment und führte es während des Russisch-türkischen Krieges in den Jahren 1810–1812. Danach übernahm er das Vyatka-Infanterie-Regiment und zeichnete sich in den Gefechten bei Wolkowysk aus. 1813 wurde er während der Kämpfe in der Schlacht bei Großgörschen zum Generalmajor befördert. Es folgten weitere Einsätze in der Schlacht bei Bautzen, der Völkerschlacht bei Leipzig und Gefechten bei Kassel. Als Brigadekommandeur führte er die 2. Brigade der 22. Infanterie-Division und die 2. Brigade der 1. Husaren-Division. Am 18. Januar 1824 wurde er aus gesundheitlichen Gründen aus der Kaiserlich-russischen Armee entlassen und mit allen Privilegien in den Ruhestand versetzt.