Разработка этого комплекса с дальностью полета КР около 3 000 км началась в НПО «Новатор» под руководством Л.В. Люльева (г. Свердловск) в декабре 1976 года. Ракета являлась аналогом американской КР „Tomahawk". Крылатая ракета ЗМ-10 запускается из ТА, в котором она находится со сложенными консолями крыльев, пристыкованным стартовым ускорителем и с загерметизированным маршевым двигателем.
Перед пуском ТА заполняется водой кольцевого зазора, и для открывания передней крышки давление воды в нем сравнивается с забортным. После выхода ракеты из ТА запускается стартовый ускоритель, с помощью которого она выносится на поверхность. При этом раскрываются консоли крыльев и запускается маршевый ТРД, а стартовый ускоритель отделяется.
Первоначально в качестве носителей комплекса «Гранат» предполагалось использовать ПЛА второго и третьего поколений 31*, а также АПКР пр. 667А, выведенные из состава МСЯС в соответствии с договором ОСВ-1. На последних вместо вырезанных ракетных отсеков с шахтами для БР вставили новый отсек с восемью бортовыми 533-мм ТА (по четыре на борт, расположенных под углом к диаметральной плоскости корабля), стеллажами на 24 КР комплекса «Гранат» (при общем боезапасе в 32 ракеты, восемь из которых находятся в ТА) и устройствами быстрого перезаряжания ТА. Компоновка механизмов и оборудования в других отсеках прочного корпуса осталась без изменений, только в носовом торпедном отсеке 400-мм ТА заменили на 533-мм ТА, доведя их общее число до четырнадцати. Длина нового блока оказалась больше вырезанных ракетных отсеков. В результате возросли длина и водоизмещение корабля.
Одновременно с переоборудованием было заменено РТВ. С целью повышения боевой устойчивости лодки на ней реализовали комплекс мероприятий, направленных на снижение уровня первичных акустических полей и помех работе ГАК.
Изначально по пр. 667AT предполагалось переоборудовать шесть АПКР пр. 667А, в том числе по три на СРЗ «Звезда» (г. Владивосток) и на МП «Звездочка» (г. Северодвинск). Причем новые блоки должны были изготавливаться соответственно на ССЗ им. Ленинского комсомола (Комсомольск-на-Амуре) и на СМП (г. Северодвинск). Головным АПКРРК пр. 667AT должна была стать К-236 (зав. № 153) со сдачей в 1985 г. Однако из-за неготовности СРЗ «Звезда» к столь масштабным работам они велись крайне медленно, и головной стала К-423, проходившая переоборудование на МП «Звездочка».
Одновременно с переоборудованием кораблей шли испытания комплекса «Гранат» (на одной из ПЛА пр. 671РТМ СФ), которые успешно завершились в 1984 г. Завод им. Ленинского комсомола изготовил два новых средних блока для К-236 (зав. № 153) и К-399 (зав. № 151). На первом корабле даже вварили средний блок и полностью сформировали корпус.
Однако из-за прекращения финансирования в марте 1990 г. работы свернули, а ПЛА передали ОФИ на долговременное хранение. К-408 (зав. № 416) – третью тихоокеанскую лодку, предполагавшуюся к переоборудованию по пр. 667AT, 17.07.1988 г. исключили из боевого состава флота. На ней какие-либо работы не проводились вообще.