Кроме этого, поиск осуществляли до 20 декабря эсминец «Верткий», спасатель «Золотой», подводные лодки С-119 и С-120. 21 декабря к ним присоединились три тральщика 29-й дивизии ОВР, два тральщика 113-й бригады ОВР. К 22 декабря в район Холмска прибыл спасатель «Тетюхе», а 23 декабря – еще два тральщика 6-го ВМФ. С воздуха поиск С-117 вели два самолета, один из Советской Гавани, один из Корсакова. Указания по поиску были даны и местным рыбакам.
Учитывая возможность случайного тарана С-117 каким-либо судном гражданского министерства, 18 декабря были даны указания командиру Южно-Сахалинской военно-морской базы, а 19 декабря была передана просьба командованию 5-го ВМФ осмотреть все суда, прибывавшие в порты из района Холмска и находившиеся в районе Холмска 14–17 декабря. С 19 декабря все суда, прибывавшие из района Холмска в Корсаков, Владивосток и Находку, тщательно осматривались водолазами, команды опрашивались, результаты осмотров и опросов сообщались в штаб 7-го ВМФ.
В течение 19–24 декабря пограничниками было осмотрено все западное побережье острова Сахалина от мыса Крильон до мыса Яблочный, а солдатами Дальневосточного округа – от мыса Кузнецова до города Чехова. Никаких предметов с ПЛ С-117 не обнаружено.
Из воспоминаний капитана 1-го ранга в отставке А.В.Тисленкова:
Тем временем в Москву Военно-морским министром Н.Г.Кузнецовым были вызваны для разбирательства по обстоятельствам гибели С-117 командующий 7-м флотом вице-адмирал Холостяков, командир 90-й бригады капитан 1-го ранга Прокофьев, начальник управления кадров флота капитан l-ro ранга Дьячков и начальник управления разведки флота капитан 1-го ранга Мельников. Председателем комиссии по расследованию дела С-117 был назначен адмирал Андреев, который немедленно вылетел на Дальний Восток из Москвы…
Через несколько дней И.В.Сталину был представлен документ следующего содержания: