На всех морских театрах
«Буревестники» и «нереи» несли службу в составе всех четырех флотов СССР и России, а также в морских частях погранвойск. Ближайшие родственники «Бдительного» — «Бодрый», «Свирепый», «Сильный», «Дружный» и «Неукротимый» находились в составе Балтийского флота; «Достойный», «Доблестный», «Резвый», «Жаркий», «Ленинградский комсомолец» (с 15.2.1992-«Легкий»), «Громкий», «Бессменный» и «Задорный» — Северного; «Разумный», «Разящий», «Резкий», «Ретивый», «Ревностный», «Рьяный», «Грозящий», «Летучий», «Горделивый» и «Порывистый»—Тихоокеанского; «Деятельный», «Разительный», «Беззаветный», «Безукоризненный», «Ладный» и «Пытливый» — Черноморского. «Пылкий» сначала служил на Черном море, но после модернизации в Калининграде по проекту 11352 остался на Балтике.
В состав двух флотов входил «Сторожевой». В ноябре 1975 года на этом корабле произошел беспрецедентный случай: арест командира его заместителем и выход из подчинения командования флотом. В Рижском заливе БПК был остановлен, а инициатор «мятежа» капитан 3 ранга В.М.Саблин отдан под трибунал и впоследствии расстрелян. «Сторожевой» сразу же после этого ЧП перевели на Тихий океан.
Корабли проектов 1135 и 1135М базировались на Балтийск (12-я дивизия надводных кораблей БФ), Петропавловск-Камчатский (173-я бригада противолодочных кораблей ТОФ), Полярный (130-я бригада противолодочных кораблей СФ), Севастополь (70-я, затем 21-я бригады противолодочных кораблей ЧФ). В то же время они значительную часть своей службы проводили в дальних походах, выполняли дипломатические и политические миссии, демонстрируя военно-морское присутствие СССР в Мировом океане. Так, балтийские «буревестники» постоянно совершали плавания в Атлантику и на Средиземное море, тихоокеанские регулярно посещали Индийский океан, патрулировали у берегов Африки и Аравийского полуострова.
К сожалению, недостаточное финансирование Российского флота в течение последнего десятилетия привело к обвальному сокращению корабельного состава. Роковым образом это отразилось и на судьбе «одиннадцать-тридцать пятых». В 90-е годы из-за нехватки средств на проведение ремонта большинство еще вполне боеспособных СКР пошло на слом. Сейчас из 32 «буревестников» в боевом строю ВМФ остаются лишь 12. Еще три черноморских корабля в 1997 году были переданы Украине, но два из них тоже готовят к списанию.
«Нереи» еще несут службу: семь в составе морских частей погранвойск России и один — «Гетьман Сагайдачний» — в качестве флагмана ВМС Украины. Российские корабли базируются в Петропавловске-Камчатском (1-я дивизия МПЧ) и Находке (16-я бригада ПСКР). Правда, есть опасения, что и их век будет недолог...