1954 год 14 июня
Зачислена в списки кораблей ВМФ;

1954 год 19 июня
Заложена на эллинге судостроительного завода №112 "Красное Сормово" им. А.А.Жданова в г.Горький как средняя подводная лодка;

1954 год 20 октября
Спущена на воду;

1954 год осень
Переведена по Волге и Каспийскому морю в г.Баку для прохождения сдаточных испытаний;

1955 год 2 апреля
Вступила в строй;

1955 год 16 апреля
Временно зачислена в состав ККФл, вошла в состав 85-й Бригады учебных и строящихся ПЛ Каспийской флотилии в г.Баку;

1955 год июнь - июль
Переведена по внутренним водным системам из г.Баку в г.Молотовск;

1955 год 15 июля
Перечислена в состав СФ. Возможно сначала вошла в состав 8-й ОБрПЛ (требует подтверждения) для перехода в составе ЭОН-65 на ТОФ, но в 1955 году в переходе на Дальний Восток не участвовала и позже вошла в состав 14-й ОБрПЛ для перехода в составе ЭОН-66 на ТОФ;

1956 год весна - лето
До июля шла подготовка к переходу (докование, замена гребных винтов на стальные, погрузка продуктов с учетом возможной зимовки). Продукты, в основном это были консервы, грузились в цистерны вспомогательного балласта (торпедозаместительную, дифферентные, кольцевого зазора). В уравнительную цистерну была принята пресная воду. Поэтому ПЛ погружаться под воду не могла;

1956 год июль - 1957 года сентябрь
15 июля вышла из г.Полярный в составе бригады ПЛ ЭОН-66 для трансарктического перехода на Дальний Восток. ЭОН сделала остановку на Диксоне и ждала там около месяца, пока вскроется лёд в проливе Вилькицкого. Через месяц ЭОН продолжила движение дальше и дошла до о.Врангеля. В пролив Лонга ПЛ 613 проекта и несколько НК не пустили, так как там началось сжатие льдов. ПЛ с помощью ледоколов перешли на рейд реки Колыма. По прибытии было решено четыре подводные лодки отправить обратно в г.Полярный, а оставшиеся 8 ПЛ (в их числе и ПЛ С-261) и НК завести в реку Колыма и оставить там зимовать (у поселка Нижние Кресты в протоке Пантелеиха в 60 км выше устья Колымы). Перед этим всех молодых матросов и старшин передали на остающиеся зимовать подводные лодки, а взамен перевели на уходящие в Полярный ПЛ матросов и старшин, подлежащих демобилизации в 1956 году. В мае 1957 года взрывами пробили канал для выхода лодок из реки Колымы. Летом 1957 года ПЛ С-261) уже в составе ЭОН-67 продолжила переход в бухту Провидения, а затем - в бухту Тарья (г.Петропавловск-Камчатский);

1957 год 25 февраля
Перечислена в состав ТОФ;

1957 год сентябрь
Вошла в состав 125-й БрПЛ (или 8-й БрПЛ) 10-й ДиПЛ КчВФл ТОФ с базированием в бухте Тарья;

1974 год 18 сентября
Выведена из боевого состава, переформирована, перестроена и переклассифицирована в УТС и в бухте Сельдевая поставлена на прикол;

1974 год 5 ноября
Переименована в УТС-382;

1983 год (приблизительно)
Перечислена в состав 182-й ОБрПЛ КТОФ и поставлена на прикол в бухте Бечевинская;

1996 год
При перебазировании бригады к новому месту оставлена на якоре. Впоследствии сорвана штормом и затонула у косы в бухте Бечевинская.