Разработка этого комплекса с дальностью полета КР около 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 г. исключили из боевого состава флота. На ней какие-либо работы не проводились вообще.
По состоянию на декабрь 2001 г. в составе флота находился один АПКРРК пр. 667АТ.
К-395 (зав. № 415). СМП (г. Северодвинск): 08.09.1967 г.32* 28.07.1967 г.; 5.12.1969 г.
Входил в состав СФ. С 1969 г. по 1976 г. выполнил 14 автономных походов в Атлантическом океане. С августа 1976 г. по декабрь 1978 г. на МП «Звезда» (г. Северодвинск) прошел средний ремонт. С 1978 г. по декабрь 1987 г. АПКРРК выполнил девять автономных походов в Атлантическом океане. В начале 1988 г. его вывели из состава МСЯС СССР.
С 24.06.1988 г. по 30.12.1991 г. на МП «Звездочка» К-395 прошел переоборудование по пр. 667АТ. В 1996 г. и 1997 г. он выполнила два автономных похода в Атлантическом океане.
К-253 (зав. № 414). СМП (г. Северодвинск):26.06.1967 г.; 05.06.1969 г.; 28.11.1969 г.
Входил в состав СФ. В апреле 1970 г. во время маневров «Океан» впервые в отечественном флоте К-253 произвел стрельбу БР из района северо-восточной Атлантики по наземному полигону «Норильск».
В конце 1982 г. корабль вывели из состава МСЯС СССР и после того, как на МП «Звездочка» (г. Северодвинск) на нем вырезали два ракетных отсека, поставили на прикол в порту г. Северодвинск.
С 17.05.1984 г. по 20.12.1988 г. на МП «Звездочка» К-253 прошла переоборудование по пр. 667AT. 30.06.1993 г. корабль исключили из боевого состава флота, передали ОРВИ на долговременное хранение и в бух. Сайда (г. Гаджиево) поставили на прикол.
К-423 (зав. № 440). СМП (г. Северодвинск):13.01.1969 г.; 04.07.1970 г.; 13.11.1970 г.
Входил в состав СФ. В апреле 1977 г. лодку вывели из состава МСЯС СССР и после того, как на МП «Звездочка» (г. Северодвинск) на ней вырезали ракетные отсеки, в порту г. Северодвинска поставили на прикол. С 16.10.1978 г. по 27.12.1987 г. на МП «Звездочка» К-423 прошла переоборудование по пр. 667АТ.