«Бессле́дный» —эскадренный миноносец проекта 56 (кодовое обозначение НАТО — «Kotlin class destroyer»).
Зачислен в списки флота 15 сентября 1953 года. Заложен на ССЗ № 445 в Николаеве 1 апреля 1954 года (строительный № 1205), спущен на воду 5 ноября 1955 года, принят флотом 31 августа 1956 года, 6 ноября 1956 эсминец вступил в состав Черноморского флота[1].
«Бесследный» вступил в строй с обтекателями гребных валов и одним балансирным рулём. Перед передачей флоту на корабле усилили конструкции носовой надстройки. Во время проведения среднего ремонта (в 1964—1966 годах) фок-мачта на эсминце была заменена новой, усиленной конструкции, РЛС «Риф» — РЛС «Фут-Н» и РЛС «Якорь-М» — РЛС «Якорь-М2». Для проведения испытаний установили РЛС обнаружения воздушных целей П-10 (с антенным постом на ходовом мостике). В период модернизации корабля по проекту 56-ПЛО (1973—1976) установили РЛС «Дон» (с антенным постом на фок-мачте), на средней надстройке в районе кормового дымового кожуха — четыре спаренные 25-мм АУ 2М-ЗМ, а в районе носового автомата СМ-20-ЗИФ — устройство для приёма грузов на ходу, станцию определения теплового следа (СОТС) МИ-110К. При модернизации по проекту 56-ПЛО вместо РБУ-2500 на эсминец были установлены ракетно-бомбомётные установки РБУ-6000 (как и на «Московский комсомолец»). По некоторым данным ПЛРКК «Бурун» «Бесследный» не вооружался[2].
В период с 20 июня по 3 августа 1957 года «Бесследный» совершил межфлотский переход на Тихоокеанский флот ВМФ СССР (через Суэцкий канал с заходом в Порт-Саид. В 1966 году эсминец был включён в состав 173-й БПЛК Камчатской флотилии разнородных сил. С 15 по 25 апреля 1970 года «Бесследный» принимал участие в манёврах «Океан», в ходе учений совершил вынужденный заход в иностранный порт для высадки больного. С 3 февраля по 9 июля 1971 года корабль выполнял задачи боевой службы в Индийском океане[1].
В период с 25 мая 1973 по 8 мая 1976 года «Бесследный» находился на модернизации по проекту 56-ПЛО на «Дальзаводе» (79-я бригада строящихся и ремонтируемых кораблей[1][2].
В 1976 году эскадренный миноносец совершил поход в Японское море. С 17 мая 1977 года находился на консервации и отстое. 24 апреля 1979 года «Бесследный» был выведен из консервации и включён в 175-ю БРК[1][2].