1955 год 17 марта
Заложена на Балтийском Заводе (ССЗ №189) им. С.Орджоникидзе в городе г.Ленинград как средняя подводная лодка;

1955 год 15 апреля
Зачислена в списки кораблей ВМФ СССР;

1955 год 31 декабря
Сформирован экипаж в составе 182-й БрПЛ 10-й ДиПЛ КчВФл ТОФ;

1956 год 12 января
Экипаж перечислен в состав 39-го ДнCПЛ 93-й БpУCПЛ 68-й ДиУK(ПЛ) КВМК и передислоцирован в г.Кронштадт;

1956 год 29 апреля
Спущена на воду;

1956 год 30 сентября
Вступила в строй;

1956 год 6 октября
Включена в состав КБФ;

1956 год - 1957 год
Ожидание дальнейшего предназначения (базирование в Кронштадте, Либаве, Клайпеде, Балтийске и Усть-Двинске);

1957 год июль
Участвовала в праздничном параде на Неве в г.Ленинград;

1957 год лето
Переведена для базирования в г.Усть-Двинск (г.Рига, Латвийская ССР). Возможно входила в состав 156-й БрПЛ 17-й ДиПЛ КБФ;

1958 год
Вошла в состав 40-й ОБрПЛ КБФ;

1958 год 4 - 24 августа
Перешла в составе группы ПЛ (4 ПЛ проекта 613) и плавбазы "В.Немчинов" с Балтийского моря в Адриатическое море во Влёрский залив (Албания) с базированием на бухту Пашилиман (Паша-лиман). Приступила к выполнению учебно-боевых задач в Средиземном море;

1958 год сентябрь
В рамках плана отработки албанских экипажей подводных лодок, сформирован учебный экипаж ВМС Албании, для обучения на ПЛ С-360;

1959 год август
Участвовала в учении с выполнением торпедной стрельбы практической торпедой. На борту ПЛ находился командующий ЧФ адмирал В.А. Касатонов;

1959 год ноябрь - декабрь
Совершила разведывательный 30-ти суточный поход на полную автономность в район Гибралтара (впервые совершен на Средиземном море в подводном положении, погружение и всплытие ПЛ происходило во Влёрском заливе). 14.12 обнаружила отряд кораблей ВМС США (на борту крейсера "Де Мойн" находился президент США Д.Эйзенхауэр) в Тунисском проливе. Скрытно зашла в середину ордера, произвела запись шумов винтов ОБК и других характеристик. После всплытия под перископ была обнаружена и подверглась трехдневному преследованию силам ПЛО США;

1960 год лето
Участвовала в двустороннем оперативно-тактическом учении ЧФ на Ионическом море;

1961 год май
Оставлена на базе во Влёрском заливе (Албания) по распоряжению командования ВМФ СССР перед разрывом советско-албанских отношений. Передана албанскому экипажу. Вошла в состав ВМС Албании. Предположительно получила наименование "Rrufeja" и номер "514" (затем - "334", "107", "422" и "022");

1961 год 19 июня
Исключена из состава ВМФ СССР;

1991 год
До начала 90-х годов вместе с другими тремя ПЛ проекта 613 находилась в боевом составе ВМС Албании. Одна из ПЛ использовалась в качестве УТС и ПЗС. Значительную помощь в техническом обеспечении и ремонте ПЛ оказывали специалисты из КНР. Боеспособность была утрачена в 80-х годах;

1995 год
Выведена из боевого состава ВМС Албании и поставлена на отстой;

1995 год - 2009 год
Находилась на отстое у пирса на плаву на базе Паша-лиман (Албания);

2007 год
Выставлена на торги;

2009 год
Достигнута предварительная договоренность о продаже ПЛ на металл;

2010 год
Министерство обороны Албании объявило о намерении продать на металлолом две из четырех бывших советских подводных лодок (Reuters). Таким образом ведомство планирует не допустить их потопления. Представитель Минобороны Албании Менто Бека заявил также о том, что одна из ПЛ уже затонула;

2012 год
Статус точно не известен. Предположительно находилась на прежнем месте на базе Паша-лиман (Албания);

2013 год
В базе у пирсов находилась только одна подводная лодка (бывшая С-358). Утилизирована. Буду благодарен за дополнительную информацию.