Памятник Константину Николаевичу Леселидзе установлен на улице Котэ Абхази, которая с 1944 по 2006 называлась улицей Леселидзе в его честь. Константин Николаевич Леселидзе — (15 октября 1903 — 21 февраля 1944) — советский военачальник, генерал-полковник, Герой Советского Союза, с августа 1942 года по январь 1943 года командующий войсками 46-й армии Закавказского фронта. На перевалах Главного Кавказского хребта решалась тогда судьба народов Ближнего Востока и Азии, с января 1943 года по март 1943 года командующий войсками 47-й армии Закавказского фронта, с марта 1943 года по январь 1944 года командующий войсками 18-й армии Северо-Кавказского фронта, 1-го Украинского фронта.