1967 год 24 ноября
Заложена в г.Комсомольск-на-Амуре на заводе им. Ленинского комсомола как ПЛ С-256. Экипаж после формирования был подчинен 80-й ОБрСПЛ КТОФ;

1968 год 28 сентября
Спущена на воду. В дальнейшем для прохождения программы испытаний переведена на достроечную базу на ДВЗ "Звезда" (п.Большой Камень) и подчинена командованию 72-й ОБрСРПЛ КТОФ;

1968 год декабрь
Вступила в строй;

1969(?) год
Вошла в состав Тихоокеанского флота, зачислена в состав 4-й БрПЛ 6-й ЭскПЛ КТОФ с базированием на бухту Золотой Рог (г.Владивосток);

1969 год июль
Вместе с ПЛ С-226 вышла из Владивостока на Камчатку;

1969 год 2 августа
Вместе с ПЛ С-226 вышла из Авачинского залива и пошла на Север, чтобы перейти по Северному морскому пути на запад, в устье Белого моря, далее С-256 пошла в губу Гремиха, а затем в губу Ура;

1970 год 31 октября
Перечислена в состав Краснознаменного Северного флота. Вошла в состав 35-й ДиПЛ 9-й ЭскПЛ КСФ с базированием на губу Ура (п.Видяево);

1970 год
Встала в док для демонтажа ледовой защиты (трубы-насадки с винта и защиты с ГАС);

1971 год
Объявлена "отличным кораблем";

1972 год лето
Участвовала в обеспечении поиска подводной лодки «противника» кораблями ОВРа на приз Главкома ВМФ;

1977 год (предположительно)
Переименована в СС-256;

1980 год
Перечислена в состав 49-й БрПЛ 9-й ЭскПЛ КСФ с прежним местом базирования;

1982 год
Перечислена в состав 35-й ДиПЛ 9-й ЭскПЛ КСФ с прежним местом базирования;

1990 год
Перечислена в состав 7-й ДиПЛ 9-й ЭскПЛ КСФ с базированием на губу Ара (п.Видяево);

1991 год
В конце года переведена на Черное море. Перечислена в состав КЧФ. Вошла в состав 475-го ДнПЛ 14-й ДиПЛ КЧФ с базированием на г.Феодосия;

1996 год
После сокращения 475-го ДнПЛ перебазирована на г.Севастополь;

1997 год
При разделе Черноморского флота СССР планировалась к передаче ВМС Украины. Оставлена Черноморскому флоту РФ в порядке взаиморасчетов при разделе флота;

1997 год
Нуждалась в среднем ремонте, находилась в составе 155-й БрПЛ КЧФ в Южной бухте г.Севастополь;

1997 год лето
Сокращен экипаж. ПЛ была закрыта на замок. Оборудование частично демонтировано;

1997 год 1 декабря
Исключена из состава флота, передана в ОРВИ и поставлена на отстой в Южной бухте г.Севастополь;

1999 год апрель
Севастопольский отдел реализации военного имущества Черноморского флота Российской Федерации провел аукцион, на который были выставлены предназначенные на слом корабли и суда (включая CC-256). Однако, как сообщил Интерфакс-Украина, ни один корабль тогда продать не удалось;

1999 год декабрь
Отбуксирована спасательным буксиром "СБ-5" в г.Очаков (Украина). Затем переведена в г.Николаев (Украина) и разделана на металл на заводе им. 61 Коммунара.