К. Н. Леселидзе был пламенным патриотом Родины, В одном из своих писем близким в 1941 году он писал: «Мы хорошо понимаем, что долг перед Родиной выше всего. Сознавая это, забываешь о трудностях. Враг найдет свою могилу в нашей стране. Я твердо верю, что настанет время, когда мы вновь придем на те места, где стояли в первый день войны, верю в победу».
Его мечте вернуться в Белоруссию не суждено было сбыться. Леселидзе довелось участвовать в одной из завершающих операций по освобождению Украины, где получили дальнейшее развитие его полководческий талант и организаторское мастерство. В бою Леселидзе всегда был там, где трудно, где назревал критический момент. Он обладал удивительной способностью мобилизовывать людей на борьбу. Его появление на передовых позициях всегда воодушевляло бойцов, умножало их энергию. Настоящий коммунист-ленинец, он придавал большое значение партийно-политической работе, умел прислушиваться к мнению коллектива. Леселидзе отличала постоянная потребность в общении с людьми. Его доброта была отнюдь не слабостью, а чертой, как всегда свойственной самым сильным характерам.
«Мне довелось воевать вместе с одним из талантливых советских полководцев — командующим 18-й армией генерал-полковником К. Н. Леселидзе, — говорил Генеральный секретарь ЦК КПСС Л. И. Брежнев. — На фронте люди раскрываются быстро, там сразу узнаешь, кто чего стоит. Константин Леселидзе запомнился мне как олицетворение лучших национальных черт грузинского народа. Это был жизнелюб и храбрец, суровый к врагам и щедрый к друзьям, человек чести, человек слова, человек острого ума и горячего сердца»[75].
«Мне довелось воевать вместе с одним из талантливых советских полководцев — командующим 18-й армией генерал-полковником К. Н. Леселидзе, — говорил Генеральный секретарь ЦК КПСС Л. И. Брежнев. — На фронте люди раскрываются быстро, там сразу узнаешь, кто чего стоит. Константин Леселидзе запомнился мне как олицетворение лучших национальных черт грузинского народа. Это был жизнелюб и храбрец, суровый к врагам и щедрый к друзьям, человек чести, человек слова, человек острого ума и горячего сердца»[75].
Константин Николаевич Леселидзе погиб через месяц с лишним после окончания Житомирско-Бердичевской операции, 21 февраля 1944 года, в расцвете своих сил и способностей. В послевоенные годы наша партия и правительство проявили особую заботу о воинах-фронтовиках — бойцах, офицерах, генералах и адмиралах, о тех, кто по разным причинам не был удостоен наград за совершенные ими подвиги. В результате многие бывшие воины Советской Армии и Флота, бойцы партизанских отрядов, работники нашего героического тыла получили заслуженные награды. В числе награжденных был и бывший командующий 18-й армией. Указом Президиума Верховного Совета СССР от 13 мая 1971 года генерал-полковнику Леселидзе Константину Николаевичу было посмертно присвоено звание Героя Советского Союза.