В январе 1983 г., находясь на БС в Аравийском море, К-429 была перенацелена в район учений на тему «Поиск, длительное слежение и уничтожение отряда боевых кораблей противника», проводившегося по плану ГК ВМФ под руководством командира 8-й ОПСЭК. Роль условного противника выполняли корабли ТОФ, включая ТАКР «Минск» и три противолодочных корабля, выполнявших переход из европейской части СССР на Дальний Восток. Экипажем К-429 поставленная задача была выполнена с оценкой «отлично». Подводная лодка своевременно вышла в предполагаемую полосу движения ОБК, обнаружила корабли, сфотографировала главную цель («Минск») через перископ, донесла на КП 8-й ОПЭСК, произвела длительное слежение в течение двух суток, по приказанию КП нанесла условный ракетный удар по главной цели и выполнила торпедные атаки по кораблям охранения. По итогам учения экипажу объявлена благодарность ГК ВМФ.

По окончании БС и возращении в порт Аден штабу 8-й ОПЭСК (ВрИО командира эскадры контр-адмирал Семенов) был сдан отчет по проведенному учению, однако штаб объединения затребовал все черновые документы по проведенному мероприятию, включая журналы с основных постов и вахтенный журнал корабля. В течение суток действия экипажа ПЛ на учениях тщательно изучались, так как руководство ГШ ВМФ было очень недовольно тем, что новейший противолодочный крейсер с противолодочными вертолетами на борту и новейшими противолодочными кораблями охранения не смог обнаружить К-429. В итоге сравнив отчет К-429, отчет разведывательного корабля, находившегося в районе учений, данные о маневрировании ТАКР «Минск» и анализ штаба 8-й ОПЭСК, оценку "отлично" экипажу К-429 за действия во время учений утвердил главком ВМФ.

В первой половине 1980-х гг. корабли дивизии продолжали выполнять поставленные задачи. Наступил пик интенсивности БС советского ВМФ, значительный вклад в укрепление обороноспособности нашей страны вносили подводники 10-й ДиПЛ. Выполнялись БС, с высокими результатами проходили ракетные и торпедные стрельбы, отрабатывались приемы использования ракетного оружия в составе тактических групп. Каждый год АПЛ дивизии принимали участие в соревнованиях на приз главкома ВМФ, и с 1978 по 1990 гг. один (а в отдельные годы и два) экипаж обязательно завоевывали его. Исключением стал 1983 г., хотя три корабля К-320 (капитан 1 ранга В.Т. Аникин), К-212 (на борту 379-й экипаж ПЛ, командир – капитан 1 ранга Н.М. Суворов), К-201 (капитан 2 ранга Б.Г. Бледнов) в назначенное время, одновременно каждая, успешно выполнили двухракетный залп. Упражнение было оценено на «отлично» и представлялось на приз главкома ВМФ.

В июне 1983 г. корабельный состав понес, как выяснилось позже, невосполнимую потерю. В районе дифферентовки в б. Саранная затонула К-429 с 379-м экипажем ПЛ на борту (капитан 1 ранга Н.М.Суворов, старший на борту – капитан 1 ранга А.А. Гусев). Из затонувшей ПЛ удалось вывести 103 человека, 16 человек погибли.

К-429 подняли и поставили на СРЗ-49 для восстановительного ремонта. В ходе проведения ремонтных работ в сентябре 1985 г. лодка вторично затонула у стенки завода. Командование ВМФ приняло решение лодку поднять, в боевой состав флота не вводить, а использовать корабль в качестве учебно-тренировочной станции (УТС-130).

В 1985 г. АПЛ пр.675МК были выведены из состава дивизии и переданы в состав 8-й ДиПЛ ТОФ. В дальнейшем из них в 1988 г., с добавлением нескольких АПЛ пр.670, была сформирована 42-я ДиПЛ ТОФ, командиром которой был назначен НШ 10-й ДиПЛ капитан 1 ранга В.П. Валуев.

Взамен переданных в 8-ю ДиПЛ, пришли четыре АПЛ пр.671РТМ: К-355 (капитан 3 ранга Ю.В. Безголов), К-360 (капитан 2 ранга В.П. Кулиш), К-412 (капитан 2 ранга С. А. Голобоков), К-507 (капитан 3 ранга П.В. Котельников) и два вторых экипажа: 506-й экипаж ПЛ (капитан 2 ранга В.Е. Карих) и 581-й экипаж ПЛ (капитан 3 ранга К.С. Сиденко).

Организационно-штатные изменения были вызваны приданием 10-й ДиПЛ нового статуса: с марта 1985 г. соединение официально стало именоваться 10-й противоавианосной дивизией ПЛ ТОФ. Перед соединением ставились задачи по уничтожению как самостоятельно, так и во взаимодействии с другими силами флота авианосных групп и отрядов боевых кораблей, по ведению боевых действий на коммуникациях противника по уничтожению десантных сил, конвоев и специальных судов противника.

В соответствии с руководящими документами корабли дивизии распределялись по трем ударным группам (УГПЛ):
– УГПЛ № 1 (К-360 пр.671РТМ, К-25 пр.670, К-212пр.670);
– УГПЛ № 2 (К-412 пр.671РТМ, К-320 пр.670, К-121 пр.670);
– УГПЛ №3 (К-507 пр.671РТМ, К-325 пр.670, К-308 пр.670).
Командирами ударных групп ПЛ назначались НШ и оба заместителя командира дивизии ПЛ. Кораблем управления была определена К-355 пр.671РТМ, на которой во время боевых действий размещался походный штаб во главе с командиром 10-й ДиПЛ, 228-й, 305-й, 379-й. 506-й и 581-й экипажи ПЛ являлись резервными в военное время и обеспечивали поддержание заданного уровня боевой готовности в мирное. В зависимости от технической готовности, ПЛ пр.670 в составе УГПЛ менялись, иногда в группу включались АЛЛ из 42-й ДиПЛ.

Впервые в истории ВМФ, начиная с 1985 г., в дивизии была разработана и практически внедрена, а в дальнейшем усовершенствована и утверждена в тактическом руководстве ПЛ тактика управления противоавианосной дивизией в едином боевом порядке. Нововведение неоднократно применялось в ходе тактических учений и получало высокие оценки.