В народе существует предание, относящееся ко временам штурма крепости турецкими войсками султана Османа II. Увидев ее мощные крепостные стены, грозные боевые башни с узкими амбразурами, султан якобы отказался от ее штурма, заявив: «Если аллах построил этот каменный щит, то пусть он и штурмует его». В середине прошлого века в Старой крепости трижды сидел вожак крестьянского движения на Подолии Устин Кармелюк. Здесь, прикованный цепями к каменной стене, он сложил известную песню о своей борьбе за свободу, за лучшую долю угнетенного народа. Эту задушевную песню мне не раз приходилось слышать в дни боев за Украину.
Город Каменец-Подольский являлся важным опорным пунктом в системе вражеской обороны на подступах к Днестру. Гитлеровцы надеялись удержаться здесь до подхода своей проскуровской группировки. Однако эти расчеты были сорваны дерзкими действиями 61-й гвардейской танковой бригады подполковника Н. Г. Жукова, которая к исходу 24 марта вышла на подступы к Каменец-Подольскому и овладела местечком Зинковцы. Танкисты ворвались в населенный пункт с зажженными фарами. Это ошеломило врага, и он беспорядочно отступил.
Предстоял нелегкий бой за Каменец-Подольский, где действия наступающих сильно затрудняла река Смотрич с обрывистыми берегами. Через водную преграду имелась единственная переправа — Турецкий мост, но он был заминирован и прикрывался огнем противника.
Штурму города предшествовали налет нашей артиллерии и удары авиации по вражескому гарнизону. 25 марта в середине дня началась атака. Она была настолько стремительной, что фашисты не успели взорвать мост, электростанцию и другие важные сооружения и предприятия города.
26 марта Каменец-Подольский был освобожден. Войска армии Д. Д. Лелюшенко захватили 72 танка, в том числе 19 типа «тигр», и 400 автомобилей. На следующий день Москва салютовала освободителям города. Особо отличившимся частям и соединениям было присвоено почетное наименование Каменец-Подольских.
В ходе боев за Каменец-Подольский на помощь далеко прорвавшейся вперед танковой армии Д. Д. Лелюшенко подошел 30-й стрелковый корпус генерал-майора Г. С. Лазько из состава армии А. А. Гречко. К исходу 26 марта он вышел в район Каменец-Подольского и на следующий день был подчинен Д. Д. Лелюшенко. Наши войска образовали здесь часть внутреннего кольца окружения. Они охватили противостоящую группировку противника с запада и юго-запада, С востока врага теснили армии Е. П. Журавлева и К. С. Москаленко. С севера его группировка охватывалась войсками армии А. А. Гречко и танковой армией П. С. Рыбалко. Они должны были замкнуть кольцо окружения и соединиться с нашей каменец-подольской группировкой.