С Сухиашвили мне довелось служить вместе на крейсерах Черноморского флота. Константин Давидович всегда любил строевое дело, был лично дисциплинирован и беззаветно предан своей Родине. Уже после войны он рассказывал мне о героизме бойцов бригады. Восхищению отдельными отважными поступками не было конца. Не говорил Сухиашвили только о себе. А между тем преобразование бригады в гвардейскую в немалой степени и его заслуга».
Командир бригады капитан 1 ранга К. Д. Сухиашвили выглядел колоритной фигурой. Рослый и крупный, широкий в плечах, с крупной, остриженной наголо головой, он даже своим видом внушал силу и уверенность. В то время ему было 40 лет, он был бодр, здоров и физически вынослив. За его плечами безупречная служба во флоте на должностях, обязанности по которым он выполнял добросовестно и ответственно. Его справедливая, оправданная требовательность и строгость к беспорядкам были общеизвестны, и это отражалось на результате бригадных дел. Он не засиживался на командном пункте и часто бывал в подразделениях. Когда бригада находилась в обороне, комбриг объезжал подчиненные части верхом на вороном коне. В овчинном тулупе, перепоясанный ремнем крест-накрест, с автоматом на груди и пистолетом на боку, в генеральской папахе и с ромбом в петлице, он напоминал своим видом Котовского. Сухиашвили проявил себя решительным, мужественным и храбрым комбригом. В тяжелые мартовские дни круглосуточных боев он был на передовой. Однажды, находясь на командном пункте батальона, когда немцы атаковали и вторглись в траншею, комбриг не растерялся, огнем из пистолета уничтожил двух немцев и лично возглавил оборону. Враг был отброшен с большими потерями. Я не знаю никого из бригады, кто бы без похвалы отзывался о нашем комбриге. Он был нашим кумиром, образцом для подражания, примером во всем.
Благодарные жители города Холма после войны воздвигли на месте боев величественный памятник погибшим здесь бойцам нашей бригады. На высоком насыпном холме, расположенном на опушке Пронинского леса, рядом с шоссейной дорогой Холм-Локня, воздвигнута массивная гранитная стела. На одной стороне стелы выбиты слова: «Здесь стояли насмерть моряки 75-й морской стрелковой бригады — 1942». А на другой стороне высечены слова из приказа командира 2-го Гвардейского стрелкового корпуса: «За беспредельную преданность нашей социалистической Родине, великой партии, проявленное бесстрашие при уничтожении фашистской мрази, всему личному составу бригады объявляю благодарность. Приказываю: всех краснофлотцев, командиров и политработников — участников боев на подступах к Холму представить к правительственным наградам».
