«Бесследный» вступил в строй с обтекателями гребных валов и одним балансирным рулём. Перед передачей флоту на корабле усилили конструкции носовой надстройки. Во время проведения среднего ремонта (в 1964—1966 годах) фок-мачта на эсминце была заменена новой, усиленной конструкции, РЛС «Риф» — РЛС «Фут-Н» и РЛС «Якорь-М» — РЛС «Якорь-М2». Для проведения испытаний установили РЛС обнаружения воздушных целей П-10 (с антенным постом на ходовом мостике). В период модернизации корабля по проекту 56-ПЛО (1973—1976) установили РЛС «Дон» (с антенным постом на фок-мачте), на средней надстройке в районе кормового дымового кожуха — четыре спаренные 25-мм АУ 2М-ЗМ, а в районе носового автомата СМ-20-ЗИФ — устройство для приёма грузов на ходу, станцию определения теплового следа (СОТС) МИ-110К. При модернизации по проекту 56-ПЛО вместо РБУ-2500 на эсминец были установлены ракетно-бомбомётные установки РБУ-6000 (как и на «Московский комсомолец»). По некоторым данным ПЛРКК «Бурун» «Бесследный» не вооружался[2].
В период с 25 мая1973 по 8 мая1976 года «Бесследный» находился на модернизации по проекту 56-ПЛО на «Дальзаводе» (79-я бригада строящихся и ремонтируемых кораблей[1][2].
-1969-1970 капитан 2 ранга Демышев Г. (подпись командира от 21.04.70 удостоверения о награждении медалью в честь 100-летия со дня рождения В.И. Ленина)
1970-1974 Капитан 3 ранга Николай Павлович Лознев
1974-1977 — капитан-лейтенант, с 1977 года – капитан 3-го ранга – Варламов Евгений Леонидович