1863 wurde er zum Befehlshaber der 27. Infanterie-Division ernannt, mit der er an der Unterdrückung des polnischen Aufstandes teilnahm, und erhielt einen goldenen Ehrensäbel. Er wurde 1865 zum Generalleutnant befördert und erhielt 1876 das Kommando über des IX. Armeekorps, das während des Russisch-Osmanischen Krieges bei der Donauarmee gegen die Türken eingesetzt wurde. Der Handstreich gegen die Festung von Nikopol, die er bis 16. Juli 1877 unternahm wurde mit dem Orden des Heiligen Georg 3. Klasse belohnt. In der zweiten Schlacht von Plewna am 30. Juli 1877 war er Kommandeur einer 35.000 Mann starken Korpsgruppe. Obwohl seine Angriffe von den türkischen Truppen unter Osman Pascha blutig abgeschlagen worden war, behielt er die Führung des IX. Armeekorps. Er leitete zusammen mit General Skobelew die linke Kolonne der Angriffstruppen vor Plewna und wurde mit seinen Truppen im Dezember den Truppen von General Gurkos zugeteilt, welche im Winter den zweiten Marsch über den Balkan vollbrachten. Am Ende des Krieges wurde er zum General der Infanterie befördert und zum stellvertretenden Kommandeur des Warschauer Militärbezirks ernannt. Nikolai Krüdener starb am 17. Februar 1891 in Moskau.