Von Januar 1943 bis März 1943 war er Kommandeur der 47. Armee der Transkaukasusfront und nahm an der Verteidigung und Befreiung des Kaukasus teil. Von März 1943 bis Januar 1944 war er Kommandant der 18. Armee der Nordkaukasusfront und kämpfte bei Krasnodar, Noworossijsk, in der Noworossijsk-Tamaner und Kertsch-Eltigener Operation. Am 9. Oktober 1943 erhielt er infolge seiner Leistungen bei der Besetzung von Noworossisijsk und Anapa den Rang eines Generalobersten zuerkannt. Seine 18. Armee wurde zur 1. Ukrainischen Front überstellt und nahm dann an der Schitomir-Berditschewer Operation teil. Ab 14. Februar 1944 wurde er im Zentralen Mandryka-Militärkrankenhaus des Volkskommissariat für Verteidigung in Moskau behandelt, wo er von der Front für die Behandlung wegen einer schweren Influenza evakuiert worden war. Sein Bruder Oberstleutnant Viktor Nikolajewitsch fiel kurz darauf bei militärischen Aktionen. Konstantin Nikolajewitsch verstarb am 21. Februar 1944 an seiner Krankheit und wurde am 26. Februar 1944 in Tiflis am Staro-Vera-Friedhof beigesetzt und am 26. Februar 1974 in den Didube Pantheon für Schriftsteller und Persönlichkeiten des öffentlichen Lebens in Tiflis umgebettet.